解:图中只有两个奇度顶点e和g,因此存在起点为e,终 点为g的欧拉迹。 为了在G中求出一条起点为e,终点为g的欧拉迹,在e 和g间添加一条平行边m 用Fleury2算法求出欧拉环游为: emgcfabchbdhgdjiejge 所以:解为:egjeijdghdbhcbafcg 130.8 1 0.6 0.4 0.2 0 x t 0 0.5 1 1.5 2 1 0.5 0 0.5 1 n 13 解:图中只有两个奇度顶点e和g,因此存在起点为e,终 点为g的欧拉迹。 为了在G中求出一条起点为e,终点为g的欧拉迹,在e 和g间添加一条平行边m a f e d c b i h g j m 用Fleury算法求出欧拉环游为: emgcfabchbdhgdjiejge 所以:解为:egjeijdghdbhcbafcg