A、对
B、错
A、对
B、错
A、对
B、错
A、对
B、错
A、对
B、错
A、图中的有向边表示研究对象,顶点表示衔接关系
B、图中的顶点表示研究对象,边表示点与点之间的关系
C、图中任意两点之间必有边
D、图的边数必等于顶点数减1
A、树中的顶点数等于边数减1
B、连通无圈的图必为树
C、含n个顶点的树是唯一的
D、任一树中,去掉一边仍为树
A、一个容量网络的最大流量是唯一确定的
B、最大流的流量等于最小割集的容量
C、当用标号法求最大流时,可能得到不同的最大流方案
D、当最大流方案不唯一时,得到的最大流量亦可能不相同
A、最小生成树是一个网络中连通所有点而边数最少的图
B、最小生成树是一个无聊中连通所有点而权数和最少的图
C、一个网络中的最大权边必不包含在其最小生成树内
D、一个网络中的最小生成树一般是不唯一的
A、可行流的流量大于零而小于容量限制条件
B、在网络的任一中间点,可行流满足流入量=流出量
C、各条有向弧上的流量均为零的流是一个可行流
D、可行流的流量小于容量限制条件而大于或等于零