图论的题,也可视为信息学的题,欧拉图欧拉图G是指可以构成一个闭回路的图,且图G的每一条边恰好在这个闭回路上出现一次(即一笔画成).在以下各个描述中, 不一定是欧拉图的是:( ).

来源:学生作业帮助网 编辑:作业帮 时间:2024/08/04 01:56:34
图论的题,也可视为信息学的题,欧拉图欧拉图G是指可以构成一个闭回路的图,且图G的每一条边恰好在这个闭回路上出现一次(即一笔画成).在以下各个描述中, 不一定是欧拉图的是:(    ).
xTn@/[ XHmH.*)J۽Iq`NT)C%VBxd.[$<9|Y'ESj8lR&OB 7w0@)t EЎ|նio".E&!з҃ŒIqTƌ#zQi3jXd=E[E$a vJ"`zng=.!??E1QZ֐ _-0+ctBkƻ.COZ/Am*T+:|<. UҎW4ť66KŇBɶ<-y'WJw[9;<8yrJ"9m&EbNZsIҏf#c8 ʼcd7SKCǎPR_Z?C,( /C%N6(pq:Ķ~uz0.ZG je9+aދB! .=}r}w{--f jE?O-:5tə7͓㍸A׊ ѵǸ`x%H9~{KM4N G~6O _

图论的题,也可视为信息学的题,欧拉图欧拉图G是指可以构成一个闭回路的图,且图G的每一条边恰好在这个闭回路上出现一次(即一笔画成).在以下各个描述中, 不一定是欧拉图的是:( ).
图论的题,也可视为信息学的题,欧拉图
欧拉图G是指可以构成一个闭回路的图,且图G的每一条边恰好在这个闭回路上出现一次(即一笔画成).在以下各个描述中, 不一定是欧拉图的是:( ).
A. 图G中没有度为奇数的顶点
B. 包括欧拉环游的图(欧拉环游是指通过图中每边恰好一次的闭路径)
C. 包括欧拉闭迹的图(欧拉迹是指通过途中每边恰好一次的路径)
D. 存在一条回路, 通过每个顶点恰好一次
E. 本身为闭迹的图
希望有详细的解答,答案是D
能不能再详细一点啊?欧拉环游的图、欧拉闭迹的图、闭回路的图、闭迹的图什么的,这几个词我都看不懂啊!
好的话加分

图论的题,也可视为信息学的题,欧拉图欧拉图G是指可以构成一个闭回路的图,且图G的每一条边恰好在这个闭回路上出现一次(即一笔画成).在以下各个描述中, 不一定是欧拉图的是:( ).
Euler图的充分必要条件对Hamilton图无效
(也就是存在一条回路,通过每个顶点恰好一次)
所以存在反例

反例:“日”这样的图形

D的反例:几个点排一排,一条直线连过去