对河流隔开的m块陆地上建造的n座桥梁，若要找到走遍这n座桥且只许走过每座桥一次的路径，则需满足以下条件（）。
精华吧→答案→超星尔雅学习通未分类

对河流隔开的m块陆地上建造的n座桥梁，若要找到走遍这n座桥且只许走过每座桥一次的路径，则需满足以下条件（）。

A.m个顶点n条边的图应是连通的，即由一个顶点出发可沿边到达任何一个其他顶点

B.每个顶点的度应为偶数

C.既需要满足(A)又需要满足(B)

D.不满足上述条件(A)(B)(C)的图也能找出满足题目规定要求的路径

正确答案：D

Tag：顶点 路径 条件 时间：2022-12-15 00:00:30

相关答案

热门答案