避圈法是去掉图中所有边,从最短边开始添加,加边的过程中不能形成圈,直到有n条边(n为图的点数)。


避圈法是去掉图中所有边,从最短边开始添加,加边的过程中不能形成圈,直到有n条边(n为图的点数)。

A.正确

B.错误

正确答案:B


Tag:点数 时间:2022-06-27 21:30:42