高等学校21卌纪教材 定理1..3给定弱连通有向图G,G有欧拉 回路G中的每个结点的入度等于出度。 定理11.4给定弱连通有向图G=<V,E>, u,v∈且nv,u与在欧拉路令→G中唯有u和 v的入度不等于出度,且u的入度比其出度大于1 和的出度比其入度小于1(或者反之)。 PT PRESS 人民邮电出版社定理11.1.3 给定弱连通有向图G,G有欧拉 回路G中的每个结点的入度等于出度。 定理11.1.4 给定弱连通有向图G=<V,E>, u,v∈V且u≠v,u与v存在欧拉路G中唯有u和 v的入度不等于出度,且u的入度比其出度大于1 和v的出度比其入度小于1(或者反之)