A-A+

求如图(a)和(b)的最优邮路 并给出最优邮路的路长.

2022-08-12 11:30:04 问答库 阅读 195 次

问题详情

求如图(a)和(b)的最优邮路,并给出最优邮路的路长.

参考答案

(1)(a)图是欧拉图,其任一欧拉回路都是最优邮路,路长37;
(2)(b)图最优邮路(v1v3v2v1v2v6v5v4v6v4v3v1),路长55.

考点:邮路