图论的题,也可视为信息学的题,欧拉图
来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/07/30 18:02:34
图论的题,也可视为信息学的题,欧拉图
欧拉图G是指可以构成一个闭回路的图,且图G的每一条边恰好在这个闭回路上出现一次(即一笔画成).在以下各个描述中, 不一定是欧拉图的是:( ).
A. 图G中没有度为奇数的顶点
B. 包括欧拉环游的图(欧拉环游是指通过图中每边恰好一次的闭路径)
C. 包括欧拉闭迹的图(欧拉迹是指通过途中每边恰好一次的路径)
D. 存在一条回路, 通过每个顶点恰好一次
E. 本身为闭迹的图
希望有详细的解答,答案是D
能不能再详细一点啊?欧拉环游的图、欧拉闭迹的图、闭回路的图、闭迹的图什么的,这几个词我都看不懂啊!
好的话加分
欧拉图G是指可以构成一个闭回路的图,且图G的每一条边恰好在这个闭回路上出现一次(即一笔画成).在以下各个描述中, 不一定是欧拉图的是:( ).
A. 图G中没有度为奇数的顶点
B. 包括欧拉环游的图(欧拉环游是指通过图中每边恰好一次的闭路径)
C. 包括欧拉闭迹的图(欧拉迹是指通过途中每边恰好一次的路径)
D. 存在一条回路, 通过每个顶点恰好一次
E. 本身为闭迹的图
希望有详细的解答,答案是D
能不能再详细一点啊?欧拉环游的图、欧拉闭迹的图、闭回路的图、闭迹的图什么的,这几个词我都看不懂啊!
好的话加分
![图论的题,也可视为信息学的题,欧拉图](/uploads/image/z/19741543-7-3.jpg?t=%E5%9B%BE%E8%AE%BA%E7%9A%84%E9%A2%98%2C%E4%B9%9F%E5%8F%AF%E8%A7%86%E4%B8%BA%E4%BF%A1%E6%81%AF%E5%AD%A6%E7%9A%84%E9%A2%98%2C%E6%AC%A7%E6%8B%89%E5%9B%BE)
Euler图的充分必要条件对Hamilton图无效
(也就是存在一条回路,通过每个顶点恰好一次)
所以存在反例
(也就是存在一条回路,通过每个顶点恰好一次)
所以存在反例