第五节欧拉图(2) 2结论有:(1)无向连通图G是欧拉图的充要 条件是G中每个顶点的度均为偶数; (2)设G是无向连通图,则G是半欧拉图 的充要条件是G恰含有两个奇数度点 3算法在欧拉图中找欧拉路的 Fleury算法 8 返回本章首页 2021/1212021/1/21 8 第五节 欧拉图(2) 2.结论有:(1)无向连通图G是欧拉图的充要 条件是G中每个顶点的度均为偶数; (2)设G是无向连通图,则G是半欧拉图 的充要条件是G恰含有两个奇数度点. 3.算法:在欧拉图中找欧拉路的Fleury算法. 返回本章首页