超星 - 新建作业20211222202300 - 查题吧

单选题

无向简单图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)

1