设无向图G中顶点数为n,图G最多( )有条边。A: nB: n-1C: n*(n-1)/2D: n*(n-1)
题目
设无向图G中顶点数为n,图G最多( )有条边。
A: n
B: n-1
C: n*(n-1)/2
D: n*(n-1)
相似考题
参考答案和解析
正确答案: A
更多“设无向图G中顶点数为n,图G最多( )有条边。 ”相关问题
-
第1题：
如果无向图G=（V,E)是简单图，并且|V|=n＞0，那么图G最多包含多少条边？ If undirected graph G = （V,E) is simple graph, and |V| = n ＞ 0, then how many edges can graph G contains at most？（There is only one correct answer）
n*(n-1)/2##%_YZPRLFH_%##(n-1)*n/2 -
第2题：
2、设无向图的顶点个数为n，则该图最多有 条边。
A．n-1
B．n(n-1)/2
C．n(n+1)/2
D．n^2
B -
第3题：
5、5.设无向图G中顶点数为n，则图G至少有（）条边。
0n(n-1)/2 -
第4题：
47、如果G1是一个具有n个顶点的连通无向图，那么G1最多有n*（n-1)/2条边
正确 -
第5题：
如果G1是一个具有n个顶点的连通无向图，那么G1最多有n*（n-1)/2条边
G1最多n(n—1)／2条边最少n一1条边。 G1最多n(n—1)／2条边,最少n一1条边。