问题：
[单选] 用网络分析方法求最短路问题的D氏标号法使用条件是什么？（）
无回路有向网络。无负回路。任意网络。所有权非负。
若树T有n个点，则其边数为n-1。树中若多出一边，必出现圈。树中点与点可以不连通。树中若除去一边，必不连通。
问题：
[单选] 一个含有圈的5个点的连通图的线数（）。
至少为4。至少为5。等于5。至多为5。
问题：
[单选] 某配电站要向由其供电的五个小区铺设电缆，此时应采用的方法是（）。
最短路线法。最小树法。最大流量法。表上作业法。
问题：
[单选] 一个居民住宅区的道路构成图是（）。
树。不连通图。连通图。有向图。
问题：
[单选] 甲乙两城市之间存在一公路网络，为了判断在两小时内能否有8000辆车从甲城到乙城，应借助（）。
树的生成法。求最小树法。求最短路法。求最大流法。
问题：
[单选] 求解最大流的标记化方法中，标号过程的目的是（）。
增加流量。构造四通八达的路。寻找增广链。给出标号。
用来表示物理实休或实物的图。由一些点和边构成的图。任何两点间都有边相连的图。任何两点间至少存在一条链的图。
问题：
[单选] 连通且不含圈的无向图，称为（）。
道路。连通图。树。链。
问题：
[单选] 在图G中，以一点为始点，以另一点为终点的点边交替序列叫做（）。
环。圈。网络。链。
