相关考题
-
单项选择题
下列对简单图的定义叙述正确的是（）。
A.不含环的图称为简单图
B.不含多重边的图为简单图
C.不含环和多重边的图称为简单图
D.含环和多重边的图称为简单图 -
单项选择题
可行流满足的条件不包括（）。
A.网络中每条边上的流量在0与最大容量之间
B.中间点流入与流出量相等
C.任何点流量不可为零
D.发点流出量等于收点流入量 -
单项选择题
树的性质不包括下列哪个（）。
A.树中无圈，但每加一边可得唯一圈
B.点数等于边数
C.树连通，但任舍一边就不连通
D.树中任意两点间有唯一链相连
