单项选择题
在下列有关增广链的论述中,哪一个是正确的()
A.在增广链上,所有的前向弧是非饱和弧,所有的后向弧是非零流弧B.在增广链上,所有弧的流量大于零且小于容量C.在增广链上,所有的弧都必须为非零流弧D.在增广链上,所有的弧都是零流弧
单项选择题 哪一个不是判断一个图为树的充分必要条件()
单项选择题 在下列有关无向图的论述中,哪一个是不正确的?()
单项选择题 对于二维资源问题,可以保证得到最优解的方法是()