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

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

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

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

A. n-1

B. n(n-1)

C. n

D. n+1

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

参考答案

您可能感兴趣的试题

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

答案解析
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、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

答案解析
M个顶点的连通图其边的条数至少有()条。

答案解析