单项选择题

关于最大流量问题，以下叙述（）正确。

A.一个容量网络的最大流是唯一确定的
B.达到最大流的方案是唯一的
C.当用标号法求最大流时，可能得到不同的最大流方案
D.当最大流方案不唯一时，得到的最大流量亦可能不相同

点击查看答案&解析

上一题目录下一题

单项选择题

A.树中的点数等于边数减1
B.连通无圈的图必定是树
C.含n个点的树是唯一的
D.任一树中，去掉一条边仍为树

单项选择题

A.图中的有向边表示研究对象，结点表示衔接关系
B.图中的点表示研究对象，边表示点与点之间的关系
C.图中任意两点之间必有边
D.图的边数必定等于点数减1

名词解释