网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
路径既没有重复的点也没有重复的边()
参考答案
更多 “ 路径既没有重复的点也没有重复的边() ” 相关考题
考题
19、在下列有关中国邮递员问题最优方案的论述中,哪一个是不正确的?A.最优方案可以是一个没有重复边的可行方案;B.最优方案一定是一个没有重复边的可行方案;C.最优方案在图的每一边上最多有一条重复边;D.最优方案在图中每个圈上的重复边的总权,不大于该圈总权的一半。
考题
图的简单路径是指顶点不重复的路径。
热门标签
最新试卷