答题翼 > 问答 > 远程教育 > 正文

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

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

有n个顶点的无向图的边数最少为()。

A、0

B、1

C、n-1

D、n

参考答案

您可能感兴趣的试题

含n个顶点的无向图，其邻接矩阵中非零元素的个数就是图中的边数。（)

答案解析
● 若无向连通图 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个顶点的无向图, 采用邻接矩阵表示, 图中的边数等于邻接矩阵中非零元素之和的一半。（)

答案解析
若无向图G=（V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是（)。【201

答案解析
若无向图G=(V E)中含有7个顶点要保证图G在任何情况下都是连通的则需要的边数最少是( )。【201

答案解析