欧拉图问题 图A和D是不是欧拉图?

欧拉图问题图A和D是不是欧拉图?
2024年11月29日 05:31
有2个网友回答
网友(1):

D是,但A不是。欧拉图是含有欧拉回路的图,注意是欧拉回路而不是欧拉路,欧拉回路要求图中每个结点的度都是偶数,但图A中上下两个结点的度是奇数,它含有的是欧拉路而不是欧拉回路。图D中的每个结点的度都是偶数,符合要求。

网友(2):

都是欧拉图