题目内容

无向图的顶点个数为n，则该图最多有（）条边

A. n-1
B. n(n-1)/2
C. n(n+1)/2
D. 2n

查看答案

搜索结果不匹配？点我反馈

更多问题

设无向图G有18条边且每个顶点的度数都是３，则图G有（）个顶点

A. 10
B. 18
C. 12
D. 6

若供选择答案中的数值表示一个简单图中各个顶点的度数列，能画出图的是（）

A. (1,2,2,3,4,5)
B. (1,2,3,4,5,5)
C. (1,1,1,2,3)
D. (2,3,3,4,5,6)

ｎ个顶点的有向完全图中，每个顶点的度数是（）

A. n
B. ｎ-１
C. 2n
D. ２(n-1)

已知图G中有1个1度结点，2个2度结点，3个3度结点，4个4度结点，则G的边数是（）

A. 13
B. 14
C. 15
D. 16