超星 - 12.1 无向树基本概念 - 查题吧

单选题

下列不一定是树的是（）

A. 无回路的连通图D
B. 有n个结点，n-1条边的连通图
C. 每对结点之间都有通路的图
D. 连通但删去一条边则不连通的图

单选题

设G是具有8个顶点的树，则G中增加（）条边才能把G变成完全图

A. 28
B. 21
C. 56
D. 20

单选题

一棵树有2个2度顶点，1 个3度顶点，3个4度顶点，则其1度顶点为( )个

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

单选题

具有4个结点的非同构的无向树的数目为（）

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

单选题

具有5个结点的非同构的无向树的数目为（）

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

单选题

一个树有2个4度结点，3个3度结点，其余的结点都是叶子，则叶子数为（）

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

单选题

设G是有6个结点的完全图，从G中删去( )条边，则得到树。

A. 6
B. 9
C. 10
D. 15

判断题

一个有n个结点的树，其结点度数之和为2(n-1).

A. 对
B. 错

判断题

树的边连通度是2，点连通度是1

A. 对
B. 错

1