首页
›
答案
›
题库
›
超星尔雅学习通未分类
对河流隔开的m块陆地上建造的n座桥梁,若要找到走遍这n座桥且只许走过每座桥一次的路径,则需满足以下条件()。
对河流隔开的m块陆地上建造的n座桥梁,若要找到走遍这n座桥且只许走过每座桥一次的路径,则需满足以下条件()。
A.m个顶点n条边的图应是连通的,即由一个顶点出发可沿边到达任何一个其他顶点
B.每个顶点的度应为偶数
C.既需要满足(A)又需要满足(B)
D.不满足上述条件(A)(B)(C)的图也能找出满足题目规定要求的路径
正确答案:D
标签:
顶点
路径
条件
上一条:
C51中,int数据的取值范围()
下一条:
法治是一个动态的概念,不仅包括法律的制定,也包括法律的实施、法律的监督和法律的信仰,是()的有机统一。