A.在增廣鏈上,所有的前向弧是非飽和弧,所有的后向弧是非零流弧B.在增廣鏈上,所有弧的流量大于零且小于容量C.在增廣鏈上,所有的弧都必須為非零流弧D.在增廣鏈上,所有的弧都是零流弧
A.圖連通且無圈B.圖連通且邊數(shù)比點(diǎn)數(shù)少一個(gè)C.圖無圈且邊數(shù)比點(diǎn)數(shù)少一個(gè)D.圖中任意兩點(diǎn)間都至少存在一條鏈
A.對于給定的無向圖中的一條鏈,若鏈中點(diǎn)都是不同的,則稱之為初等鏈B.對于給定的無向圖中的一條鏈,若鏈中邊都是不同的,則稱之為簡單鏈C.對于給定的無向圖,若一條鏈?zhǔn)浅醯孺?,則一定是簡單鏈D.對于給定的無向圖,若一條鏈?zhǔn)呛唵捂?,則一定是初等鏈