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