MathNet 2010 — Phần 02 Câu hỏi 109

Ở một quốc gia cuối cùng có nhiều thành phố và cuối cùng là nhiều con đường. Mỗi con đường kết nối hai thành phố khác nhau và hai thành phố được kết nối bằng nhiều nhất một con đường. Tất cả các con đường có thể được điều khiển theo cả hai hướng và mạng lưới đường bộ được thiết lập theo cách mà bạn có thể đến mọi thành phố từ bất kỳ thành phố nào khác (có thể qua đường vòng). Ngoài ra còn có một số đường phố chẵn cho mỗi thành phố dẫn ra khỏi thành phố này. Chính phủ hiện quyết định chuyển đổi tất cả các con đường thành đường một chiều. Điều này nên được thực hiện theo cách mà đối với mỗi thành phố, số lượng đường dẫn ra giống với số lượng đường dẫn vào đó.
a) cho thấy điều này luôn có thể thực hiện được.
b) cho thấy bạn vẫn có thể đến mọi thành phố từ những người khác, bất kể chính phủ thực hiện kế hoạch của mình như thế nào.