单项选择题
甲乙两城市之间存在一公路网络，为了判断在两小时内能否有8000辆车从甲城到乙城，应借助（）。
A.树的生成法
B.求最小树法
C.求最短路法
D.求最大流法
点击查看答案
相关考题
-
单项选择题
一个居民住宅区的道路构成图是（）。
A.树
B.不连通图
C.连通图
D.有向图 -
单项选择题
某配电站要向由其供电的五个小区铺设电缆，此时应采用的方法是（）。
A.最短路线法
B.最小树法
C.最大流量法
D.表上作业法 -
单项选择题
一个含有圈的5个点的连通图的线数（）。
A.至少为4
B.至少为5
C.等于5
D.至多为5
