答题翼 > 问答 > 大学本科 > 正文

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

具有n个顶点的无向图最多有n(n-1)条边最少有n-1条边。()

具有n个顶点的无向图最多有n（n-1)条边，最少有n-1条边。（)、

是

否

参考答案

您可能感兴趣的试题

设无向图的顶点个数为n，则该图最多有【】条边A．n－1B．n（n－1)／2C．n（n＋l)／2D．n2

答案解析
n个顶点的无向图，最少有（)条边，最多有（)条边。

答案解析
一个具有n个顶点的无向图最多有（)边。A、n（n－1)／2B、n（n－1)C、nD、2n

答案解析
一个有n个顶点的无向图最多有（)条边。 A．n B．n（n－1) C．n（n－1)／2 D．2n

答案解析
设无向图的顶点个数为n 则该图最多有【】条边A.n-1B.n(n-1)/2C.n(n+l)/2D.n2

答案解析
在一个具有n个顶点的无向图中要连通全部顶点至少需要( )条边。 A.n B.n+1 C.n-1 D.n/2

答案解析
在一个具有n个顶点的无向图中要连通全部顶点至少需要(19)条边。A.nB.n+1C.n/2D.n-1

答案解析