题目内容

已知图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)个孤立结点构成的图是平凡图

下列序列能构成简单图的是( )

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

无向完全图K3的不同构的生成子图的个数为( )

A. 3
B. 4
C. 5
D. 6

一个结点为n的无向完全图,其边的数目为n(n-1)/2,顶点的度为 n-1

A. 对
B. 错

答案查题题库