工学
单选题设T是一棵有n个顶点的树，下列说法不正确的是（）A T有n条边B T是连通的C T是无环的D T有n-1条边
题目
单选题
设T是一棵有n个顶点的树，下列说法不正确的是（）
A
T有n条边
B
T是连通的
C
T是无环的
D
T有n-1条边
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
设G是n个顶点的无向简单图,则下列说法不正确的是()
A、若G是树，则其边数等于n-1
B、若G是欧拉图，则G中必有割边
C、若G中有欧拉路，则G是连通图，且有零个或两个奇度数顶点
D、若G中任意一对顶点的度数之和大于等于n-1，则G中有汉密尔顿路
参考答案：D
第2题：
n个顶点的连通图的生成树有()个顶点。
A.n-1
B.n
C.n+1
D.不确定
参考答案：B
第3题：
关于树的性质不正确的说法是( )。
A.具有n个点的树共有n-1个树枝
B.树中任意两个点之间可能存在多条路径
C.树是最小连通图
D.任一棵树至少有两片树叶
参考答案：B
第4题：
设一棵哈夫曼树共有n个叶结点，则该树有（）个非叶结点。
An
B2n
Cn-1
Dn+1
C
略
第5题：
若树T有n个顶点，那么它的边数一定是（ ）
A.n2
B.n
C.n+1
D.n-1
B.n
C.n+1
D.n-1
答案：D
解析：
第6题：
设一棵有n个叶结点的二叉树,除叶结点外每个结点度数都为2,则该树共有()个结点。
A.2n-1
B.2n+2
C.2n+1
D.2n
参考答案：A
第7题：
一棵有n个顶点的生成树有且仅有n－1条边。()
此题为判断题(对，错)。
参考答案：正确
第8题：
设无向树T有7片树叶，其余顶点度数均为3，则T中度为3的顶点的个数是
A．3
B．4
C．5
D．6
正确答案：C
第9题：
设一棵有n个结点采用链式存储的二叉树，则该树共有（）个指针域为空。
A2n
B2n+1
C2n+2
Dn+1
D
略
第10题：
设T是一棵有n个顶点的树，下列说法不正确的是（）
- A、T有n条边
- B、T是连通的
- C、T是无环的
- D、T有n-1条边
正确答案:A