首页 › 答案 › 题库 › 超星尔雅学习通未分类

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

避圈法是去掉图中所有边,从最短边开始添加,加边的过程中不能形成圈,直到有n条边(n为图的点数)。
A.正确
B.错误
正确答案:B
标签:点数