题目内容

设简单无向图G是一个有6个顶点的5-正则图(完全图),则G有( )条边

A. 5
B. 15
C. 30
D. 6

查看答案
更多问题

设简单无向图G是一个有6个顶点的3-正则图,则G有( )条边。

A. 3
B. 9
C. 6
D. 18

无向图的顶点个数为n,则该图最多有( )条边

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

设无向图G有18条边且每个顶点的度数都是3,则图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)

答案查题题库