题目内容

G是一个非连通无向图，共有28条边，则该图至少有（）个顶点。A．B．C．D．

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

查看答案

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

更多问题

无向简单图G是棵树,当且仅当( ).

A. G连通且边数比结点数少1
B. G连通且结点数比边数少1
C. G的边数比结点数少1
D. G中没有回路.

一棵树有5个3度结点,2个2度结点,其它的都是l度结点,那么这棵树的结点数是( )

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

下列数组能构成简单图的是( ).

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

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

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