相关考题
-
单项选择题
在下列有关增广链的论述中，哪一个是正确的（）
A.在增广链上，所有的前向弧是非饱和弧，所有的后向弧是非零流弧
B.在增广链上，所有弧的流量大于零且小于容量
C.在增广链上，所有的弧都必须为非零流弧
D.在增广链上，所有的弧都是零流弧 -
单项选择题
哪一个不是判断一个图为树的充分必要条件（）
A.图连通且无圈
B.图连通且边数比点数少一个
C.图无圈且边数比点数少一个
D.图中任意两点间都至少存在一条链 -
单项选择题
在下列有关无向图的论述中，哪一个是不正确的？（）
A.对于给定的无向图中的一条链，若链中点都是不同的，则称之为初等链
B.对于给定的无向图中的一条链，若链中边都是不同的，则称之为简单链
C.对于给定的无向图，若一条链是初等链，则一定是简单链
D.对于给定的无向图，若一条链是简单链，则一定是初等链
