题目内容

设无向图G有12条边,已知G中3度顶点有6个,其余顶点的度数都小于3,则该图至少有()个结点.(5.0)

A. 6
B. 8
C. 9
D. 12

查看答案

搜索结果不匹配？点我反馈

更多问题

下列各组数中,能构成无向图的度数序列的是().(5.0)

A. 1,1,2,2,3
B. 1,2,3,4,5
C. 2,2,2,2,2
D. 1,3,3,2,2

两个图具有相同的顶点数和边数是这两个图同构的().(5.0)

A. 充分条件
B. 必要条件
C. 充分必要条件
D. 以上都不是

在有n个结点的连通图中,其边数()?(5.0)

A. 最多有n-1条
B. 至少有n-1条
C. 最多有n条
D. 至少有n条

一个连通平面图共有9个结点,它们的度数分别为:2,2,2,3,3,3,4,5,6,这个图共有()个面(5.0)

A. 6
B. 7
C. 8
D. 9