53欧拉图 一、欧拉图与半欧拉图 定义522:若图G中具有一条包含G中所 有边的闭链,则称它为欧拉闭链简称为欧 拉链称G为欧拉图。若图G中具有一条 包含G中所有边的开链,则称它为欧拉开 链,称G为半欧拉图。 显然,欧拉图除孤立点以外是连通的而孤 立点的有无并不影响对欧拉图的讨论,因 此以后总假设欧拉图是连通的。5.3欧拉图 一、欧拉图与半欧拉图 定义5.22：若图G中具有一条包含G中所 有边的闭链,则称它为欧拉闭链,简称为欧 拉链,称G为欧拉图。若图G中具有一条 包含G中所有边的开链,则称它为欧拉开 链,称G为半欧拉图。 显然,欧拉图除孤立点以外是连通的,而孤 立点的有无并不影响对欧拉图的讨论,因 此以后总假设欧拉图是连通的