高等学校21卌纪教材 定义1..2图G中的一条链(或路),若它通 过G中的每条边(或弧)恰好一次,则称该链(或路) 为欧拉链(或路) 定理11.1.2给定连通无向图G=<V,E>,u, v∈T且≠v,u与v间存在欧拉链>G中仅有u和v 为奇度结点。 PT PRESS 人民邮电出版社定义11.1.2 图G中的一条链(或路)，若它通 过G中的每条边(或弧)恰好一次，则称该链(或路) 为欧拉链(或路)。 定理11.1.2 给定连通无向图G=<V，E>，u， v∈V且u≠v，u与v间存在欧拉链G中仅有u和v 为奇度结点