相关考题
-
单项选择题
连通图是指（）。
A.用来表示物理实休或实物的图
B.由一些点和边构成的图
C.任何两点间都有边相连的图
D.任何两点间至少存在一条链的图 -
单项选择题
求解最大流的标记化方法中，标号过程的目的是（）。
A.增加流量
B.构造四通八达的路
C.寻找增广链
D.给出标号 -
单项选择题
甲乙两城市之间存在一公路网络，为了判断在两小时内能否有8000辆车从甲城到乙城，应借助（）。
A.树的生成法
B.求最小树法
C.求最短路法
D.求最大流法
