树的性质不包括下列哪个（）。

单项选择题树的性质不包括下列哪个（）。

A.树中无圈，但每加一边可得唯一圈
B.点数等于边数
C.树连通，但任舍一边就不连通
D.树中任意两点间有唯一链相连

1.单项选择题 效率矩阵中，独立零元素的（）个数等于覆盖所有零元素的（）直线数。

A.最多，最多
B.最多，最少
C.最少，最多
D.最少，最少

2.单项选择题初等圈的条件不包括（）。

A.起始点是一个
B.无重复点
C.无奇点
D.无重复边

3.单项选择题关于顶点的次，说法不正确的是（）。

A.某顶点的次是指以该点为端点的边数
B.次为1的点为悬挂点
C.顶点次数等于边数
D.次为奇数的点为奇点

4.单项选择题若某图中所有边均没有方向，则称该图为（）。

A.有向图
B.无向图
C.混合图
D.欧拉图

5.单项选择题在图G中，以一点为始点，以另一点为终点的点边交替序列叫做（）。

A.环
B.圈
C.网络
D.链

6.单项选择题连通且不含圈的无向图，称为（）。

A.道路
B.连通图
C.树
D.链

7.单项选择题连通图是指（）。

A.用来表示物理实休或实物的图
B.由一些点和边构成的图
C.任何两点间都有边相连的图
D.任何两点间至少存在一条链的图

8.单项选择题求解最大流的标记化方法中，标号过程的目的是（）。

A.增加流量
B.构造四通八达的路
C.寻找增广链
D.给出标号

9.单项选择题甲乙两城市之间存在一公路网络，为了判断在两小时内能否有8000辆车从甲城到乙城，应借助（）。

A.树的生成法
B.求最小树法
C.求最短路法
D.求最大流法

10.单项选择题一个居民住宅区的道路构成图是（）。

A.树
B.不连通图
C.连通图
D.有向图