若某图中所有边均没有方向，则称该图为（）。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

7.单项选择题某配电站要向由其供电的五个小区铺设电缆，此时应采用的方法是（）。

A.最短路线法
B.最小树法
C.最大流量法
D.表上作业法

8.单项选择题一个含有圈的5个点的连通图的线数（）。

A.至少为4
B.至少为5
C.等于5
D.至多为5

9.单项选择题在图论中，（）不正确。

A.若树T有n个点，则其边数为n-1
B.树中若多出一边，必出现圈
C.树中点与点可以不连通
D.树中若除去一边，必不连通

10.单项选择题用网络分析方法求最短路问题的D氏标号法使用条件是什么？（）

A.无回路有向网络
B.无负回路
C.任意网络
D.所有权非负