A.樹圖中增加任何一條邊,它將出現(xiàn)一個圈。 B.樹圖中邊數(shù)比點數(shù)少一。 C.樹圖中去掉任何一條邊,則它可仍然連通。 D.樹圖中無圈。
A.它是一種標號法 B.它的標號有P標號與T標號 C.它可求解任意兩點間的最短路 D.它只適合于全部權為非負的情況
A.它又稱為圖的支撐樹。 B.圖有生成樹的充要條件是該圖為連通圖。 C.圖的生成樹是唯一的。 D.頂點數(shù)為n的圖的生成樹有n-1條邊。