&线 欧拉通路和欧拉回路 ●定义：包含图（无向图或有向图)中每条边的简单通 路称为欧拉通路。 注意：欧拉通路是简单通路（边不重复），但顶点可重复 ●定义：包含图中每条边的简单回路称为欧拉回路。 ·如果图G中含欧拉回路，则G称为欢拉图。如果图G中 有欧拉通路，但没有欧拉回路，则G称为半欧拉图。 ∥备注：通常假设G是连通的。欧拉通路和欧拉回路  定义：包含图（无向图或有向图）中每条边的简单通 路称为欧拉通路。 注意：欧拉通路是简单通路（边不重复），但顶点可重复  定义：包含图中每条边的简单回路称为欧拉回路。  如果图G中含欧拉回路，则G称为欧拉图。如果图G中 有欧拉通路，但没有欧拉回路，则G称为半欧拉图。 //备注：通常假设G是连通的