欧拉通路和欧拉▣路 ·定义：包含图（无向图或有向图)中每条边的简单通路称为欧拉通 路。 注意：欧拉通路是简单通路（边不重复），但顶点可重复 ·定义：包含图中每条边的简单回斗 如果图G中含欧拉回路， o 问题2：你能够想象 但没有欧拉回路，则G 欧拉是如何思考这 /备注：通常假设G是连 个问题的吗？欧拉通路和欧拉回路 • 定义：包含图（无向图或有向图）中每条边的简单通路称为欧拉通 路。 注意：欧拉通路是简单通路（边不重复），但顶点可重复 • 定义：包含图中每条边的简单回路称为欧拉回路。 • 如果图G中含欧拉回路，则G称为欧拉图。如果图G中有欧拉通路， 但没有欧拉回路，则G称为半欧拉图。 //备注：通常假设G是连通的。 问题2：你能够想象 欧拉是如何思考这 个问题的吗？