Cho đồ thị G như Hình 2.26. Tìm một chu trình Hamilton xuất phát từ đỉnh S của G.
Cho đồ thị G như Hình 2.26. Tìm một chu trình Hamilton xuất phát từ đỉnh S của G.
Lời giải:
Đặt thêm tên các đỉnh vào đồ thị như hình vẽ trên.
Có thể thấy một chu trình Hamilton xuất phát từ đỉnh S của đồ thị G là SABCREDFGS.