判斷題

避圈法（加邊法）是：去掉圖中所有邊，從最短邊開(kāi)始添加，加邊的過(guò)程中不能形成圈，直到有n條邊（n為圖中的點(diǎn)數(shù)）。

答案：錯(cuò)誤

你可能感興趣的試題

連通圖一定有支撐樹(shù)。

答案：正確

在有向圖中，鏈和路是一回事。

答案：錯(cuò)誤