给下列序列,哪一个可构成无向简单图的顶点度数序列( )
A. (1,1,2,2,3)
B. (1,1,2,2,2)
C. (1,2,3,4,5)
D. (1,3,4,4,5)
查看答案
设图G=为无向图,|V|=6,|E|=22,则G一定是 ( )
A. 完全图
B. 正则图
C. 简单图
D. 多重图
有3条边的互不同构的4阶无向简单图的个数为 ( )
A. 2
B. 3
C. 4
D. 5
一无向图有21条边,3个4度结点,其余的都是3度结点,问此无向图有几个顶点?
A. 13
B. 10
C. 14
D. 12