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

欧拉图问题图A和D是不是欧拉图?
2024-11-29 05:31:34
推荐回答(2个)
回答1:

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

回答2:

都是欧拉图