Câu hỏi 88
Một số thành phố được kết nối bằng những con đường nối các cặp của chúng. Các con đường chỉ giao nhau tại các thành phố. Một tập hợp con của các con đường được gọi là quan trọng nếu việc phá hủy những con đường đó sẽ khiến nó có hai thành phố khiến không thể đi từ thành phố thứ nhất đến thành phố thứ hai. Một tập hợp con $S$ của các con đường được gọi là chiến lược nếu nó là quan trọng và không có tập hợp con thích hợp của $S$ là quan trọng. Cho $S$ và $T$ là những bộ đường chiến lược riêng biệt. Cho $U$ là tập hợp các con đường có trong $S$ hoặc $T$, nhưng không phải cả hai. Chứng minh rằng $U$ là quan trọng.