数学建模习题及答案课后习题.

FBCGBGAGDCDEAF就是其中一条欧拉回路，其权为38。

(b) 图中有四个奇度顶点，即V???B,H,G,D?，完全带权图K4为图8所示，相应的欧拉图G*为图9所示。

图8 图9

ABCDEFGHGDCBHIA就是其中一条欧拉回路，其权为40。 5. 答：

图11

6. 答：排出名次为{1,3,2,5,4,6}