答题翼 > 问答 > 计算机类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

n个顶点的强连通图的边数至少有 A．n－1 B．n（n－1） C．n D．n＋1

n个顶点的强连通图的边数至少有

A．n-1

B．n（n-1）

C．n

D．n+1

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

具有n个顶点的树的边数是（)A、n个B、n－1个C、n＋1个D、n＋2个

答案解析
● 若无向连通图 G 具有 n个顶点，则以下关于图 G的叙述中，错误的是（43）。（43）A.G 的边数一定多于

答案解析
n 个顶点的强连通图的边数至少有 ______ 。A. n－1B. n（n－1)C. nD. n＋1

答案解析
n个顶点的强连通图的边数至少有（）。 A．n－1 B．n（n－1） C．n D．n＋1

答案解析
有n个顶点的无向图的边数最少为（)。A、0B、1C、n－1D、n

答案解析
n个顶点的强连通图的边数至少有（）。A. n－1B. n（n－1)C. nD. n＋1

答案解析
n个顶点的强连通图的邻接矩阵中至少有(34)个非零元素。A.n-1B.nC.2n-2D.2n

答案解析