图论的题,也可视为信息学的题,欧拉图
题目
图论的题,也可视为信息学的题,欧拉图
欧拉图G是指可以构成一个闭回路的图,且图G的每一条边恰好在这个闭回路上出现一次(即一笔画成).在以下各个描述中, 不一定是欧拉图的是:( ).
A. 图G中没有度为奇数的顶点
B. 包括欧拉环游的图(欧拉环游是指通过图中每边恰好一次的闭路径)
C. 包括欧拉闭迹的图(欧拉迹是指通过途中每边恰好一次的路径)
D. 存在一条回路, 通过每个顶点恰好一次
E. 本身为闭迹的图
希望有详细的解答,答案是D
能不能再详细一点啊?欧拉环游的图、欧拉闭迹的图、闭回路的图、闭迹的图什么的,这几个词我都看不懂啊!
好的话加分
答案
Euler图的充分必要条件对Hamilton图无效
(也就是存在一条回路,通过每个顶点恰好一次)
所以存在反例
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点