单项选择题
在图论中,()不正确。
A.若树T有n个点,则其边数为n-1 B.树中若多出一边,必出现圈 C.树中点与点可以不连通 D.树中若除去一边,必不连通
单项选择题 用网络分析方法求最短路问题的D氏标号法使用条件是什么?()
单项选择题 最小树是网络中总权数最小的支撑树,因此它既是支撑子图,又是无圈的连通图。()
单项选择题 任一容量网络中,从起点到终点的最大流的流量等于分离起点和终点的任一割集的容量。()