设无向图G有18条边且每个顶点的度数都是3,则图G有()个顶点
查看答案
若供选择答案中的数值表示一个简单图中各个顶点的度数列,能画出图的是()
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)个孤立结点构成的图是平凡图