内容发布更新时间 : 2024/5/8 16:47:32星期一 下面是文章的全部内容请认真阅读。

精选文库

图6 图7

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}

—

21

— 精选文库

22