A.從起點(diǎn)出發(fā)的最小權(quán)有向邊必含在最短路線中 B.整個(gè)圖中權(quán)最小的有向邊必包含在最短路線中 C.整個(gè)圖中權(quán)最大的有向邊可能含在最短路線中 D.從起點(diǎn)到終點(diǎn)的最短路線是唯一的
A.任一連通圖生成的各個(gè)最小樹(shù),其總長(zhǎng)度必相等 B.任一連通圖生成的各個(gè)最小樹(shù),其邊數(shù)必相等 C.任一連通圖中具有最小權(quán)的邊必包含在生成的最小樹(shù)上 D.最小樹(shù)中可能包括連通圖中的最大權(quán)邊
A.任一連通圖必有支撐樹(shù) B.任一連通圖生成的支撐樹(shù)必唯一 C.在支撐樹(shù)中再增加一條邊后必含圈 D.任一連通圖生成的各個(gè)支撐樹(shù)其邊數(shù)必相同