高等学校21卌纪教材 欧拉在这篇论文中提出了一条简单准则, 确定七桥问题是不能解的。下面就来讨论这个 问题。 定义1.1图G中的一圈(或回路),若它通 G中的每一条边(或弧)恰好一次,则称该圈(或回 路)为欧拉圈(或回路),具有这种圈(或回路)的图 称为欧拉无向(或有向)图。 定理1.1给定连通无向图G,G有欧拉圈 台G中每个结点都是偶度结点 PT PRESS 人民邮电出版社欧拉在这篇论文中提出了一条简单准则， 确定七桥问题是不能解的。下面就来讨论这个 问题。 定义11.1.1 图G中的一圈(或回路)，若它通 G中的每一条边(或弧)恰好一次，则称该圈(或回 路)为欧拉圈(或回路)，具有这种圈(或回路)的图 称为欧拉无向(或有向)图。 定理11.1.1 给定连通无向图G，G有欧拉圈 G中每个结点都是偶度结点