判斷題

避圈法(加邊法)是:去掉圖中所有邊,從最短邊開始添加,加邊的過程中不能形成圈,直到有n條邊(n為圖中的點(diǎn)數(shù))。

答案: 錯(cuò)誤
題目列表

你可能感興趣的試題

判斷題

連通圖一定有支撐樹。

答案: 正確
判斷題

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

答案: 錯(cuò)誤
微信掃碼免費(fèi)搜題