T有n条边
T是连通的
T是无环的
T有n-1条边
第1题：
A、若G是树，则其边数等于n-1
B、若G是欧拉图，则G中必有割边
C、若G中有欧拉路，则G是连通图，且有零个或两个奇度数顶点
D、若G中任意一对顶点的度数之和大于等于n-1，则G中有汉密尔顿路
第2题：
A.n-1
B.n
C.n+1
D.不确定
第3题：
A.具有n个点的树共有n-1个树枝
B.树中任意两个点之间可能存在多条路径
C.树是最小连通图
D.任一棵树至少有两片树叶
第4题：
设一棵哈夫曼树共有n个叶结点，则该树有（）个非叶结点。
An
B2n
Cn-1
Dn+1
第5题：
第6题：
A.2n-1
B.2n+2
C.2n+1
D.2n
第7题：
此题为判断题(对，错)。
第8题：
设无向树T有7片树叶，其余顶点度数均为3，则T中度为3的顶点的个数是
A．3
B．4
C．5
D．6
第9题：
设一棵有n个结点采用链式存储的二叉树，则该树共有（）个指针域为空。
A2n
B2n+1
C2n+2
Dn+1
第10题：
设T是一棵有n个顶点的树，下列说法不正确的是（）