單項(xiàng)選擇題

關(guān)于樹圖的說(shuō)法不正確的是（）。

A.樹圖中增加任何一條邊，它將出現(xiàn)一個(gè)圈。
B.樹圖中邊數(shù)比點(diǎn)數(shù)少一。
C.樹圖中去掉任何一條邊，則它可仍然連通。
D.樹圖中無(wú)圈。

你可能感興趣的試題

單項(xiàng)選擇題

關(guān)于DIJKSTRA法的說(shuō)法不正確的是（）。

A.它是一種標(biāo)號(hào)法
B.它的標(biāo)號(hào)有P標(biāo)號(hào)與T標(biāo)號(hào)
C.它可求解任意兩點(diǎn)間的最短路
D.它只適合于全部權(quán)為非負(fù)的情況

單項(xiàng)選擇題

關(guān)于圖的生成樹，下列說(shuō)法不正確的是（）。

A.它又稱為圖的支撐樹。
B.圖有生成樹的充要條件是該圖為連通圖。
C.圖的生成樹是唯一的。
D.頂點(diǎn)數(shù)為n的圖的生成樹有n-1條邊。