在图8.31中，确定一条最小哈密尔顿回路。[img=394x374]177754b3ccc8e61.png[/img]
举一反三
- 在图8.31中，用最邻近算法，确定一条起始于[tex=0.571x1.0]TcM6B5Wrs5vy9dWrxRPSdg==[/tex]点的哈密尔顿回路。[img=394x374]177754b3ccc8e61.png[/img]
- 在图8.31中，用最邻近算法，确定一条起始于[tex=0.571x0.786]c59+3vo0/Vn/FvNRhDRu5g==[/tex]点的哈密尔顿回路。[img=394x374]177754b3ccc8e61.png[/img]
- 画一个图，使它有一条欧拉回路，但没有yi条哈密尔顿回路。
- 证明图8.27所示的图没有哈密尔顿回路。[img=367x392]1777532e99a19bc.png[/img]
- 画一个图，使它有一条欧拉回路和一条哈密尔顿回路。