单项选择题
关于最大流量问题,以下叙述()正确。
A.一个容量网络的最大流是唯一确定的
B.达到最大流的方案是唯一的
C.当用标号法求最大流时,可能得到不同的最大流方案
D.当最大流方案不唯一时,得到的最大流量亦可能不相同
点击查看答案&解析
相关考题
-
单项选择题
关于树的概念,以下叙述()正确。
A.树中的点数等于边数减1
B.连通无圈的图必定是树
C.含n个点的树是唯一的
D.任一树中,去掉一条边仍为树 -
单项选择题
关于图论中图的概念,以下叙述()正确。
A.图中的有向边表示研究对象,结点表示衔接关系
B.图中的点表示研究对象,边表示点与点之间的关系
C.图中任意两点之间必有边
D.图的边数必定等于点数减1 -
名词解释
0—1规划问题
