Cho đồ thị G như Hình 27. Tìm một đường đi Hamilton từ S đến R.
Cho đồ thị G như Hình 27. Tìm một đường đi Hamilton từ S đến R.
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 đường đi Hamilton từ đỉnh S đến đỉnh R của đồ thị G là SABCDEGR.