Câu hỏi 18
Thành phố sông nước Platense gồm một số bến nổi và các cây cầu nối giữa chúng. Mỗi cây cầu nối hai bến và không có hai cây cầu nào cùng nối một cặp bến. Thị trưởng muốn thay đổi một số cây cầu thông qua một chuỗi các bước như sau: nếu có ba bến $A$, $B$, $C$ với các cầu $AB$ và $AC$ nhưng không có cầu $BC$, thì có thể đổi cầu $AB$ thành cầu $BC$.
Một cấu hình cầu được gọi là *tốt* nếu có thể đi từ bến bất kỳ đến bến bất kỳ khác chỉ bằng các cây cầu. Chứng minh rằng xuất phát từ một cấu hình tốt, thị trưởng có thể đạt được bất kỳ cấu hình tốt nào khác có cùng số cây cầu, bằng các bước đã mô tả.
Một cấu hình cầu được gọi là *tốt* nếu có thể đi từ bến bất kỳ đến bến bất kỳ khác chỉ bằng các cây cầu. Chứng minh rằng xuất phát từ một cấu hình tốt, thị trưởng có thể đạt được bất kỳ cấu hình tốt nào khác có cùng số cây cầu, bằng các bước đã mô tả.