题目内容

设无向图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)

n个顶点的有向完全图中,每个顶点的度数是()

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

已知图G中有1个1度结点,2个2度结点,3个3度结点,4个4度结点,则G的边数是()

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

以下结论正确是 ( )

A. 仅有一个孤立结点构成的图是零图
B. 无向完全图Kn每个结点的度数是n
C. 有n个孤立结点构成的图是零图
D. 有n(n>1)个孤立结点构成的图是平凡图

答案查题题库