itgle.com
具有n(n>0)个顶点的无向图最多含有n(n－1)／2条边。()此题为判断题(对，错)。
题目
具有n(n>0)个顶点的无向图最多含有n(n－1)／2条边。()
此题为判断题(对，错)。
相似考题
更多“具有n(n>0)个顶点的无向图最多含有n(n－1)／2条边。() ”相关问题
-
第1题：
在具有n（n>0）个顶点的简单无向图中，最多含有（ ）条边。A.n（n-1）
B.n（n+1）
C.n*（n-1）/2
D.n*（n+1）/2答案：C解析：本题考查图结构基础知识。对于n个顶点的简单无向图，每个顶点最多与其余的n-1个结点邻接（若两个顶点之间有边，则称为邻接），因此，最多有n（n-1）条边，同时，由于边没有方向，因此一条边关联的两个顶点，邻接关系被计算了两次，所以边的个数为n（n-1）/2。 -
第2题：
一个具有n个顶点的无向图最多有（）边。
A．n(n-1)/2
B．n(n-1)
C．n
D．2n
A -
第3题：
一个有 n 个顶点的无向图最多有（）边。
A．n
B．n(n-1)
C．n(n-1)/2
D．2n
B -
第4题：
含有n个顶点的连通无向图，其边的个数至少为n-1。
A -
第5题：
一个有n个顶点的无向图最多有几条边？（）
A．n(n-1)
B．2n
C．n
D．n(n-1)/2
n(n-1)/2