đường hàng không
 

trong một đất nước có $n $ thành phố. Một số thành phố được nối với nhau bằng đường hàng không. Với bất kì $2 \le k \le n $ và với bất kì tập $k $ thành phố, có nhiều nhất $2k-2 $ đường hàng không được nối với nhau giữa các thành phố. Chứng minh rằng tất cả các đường hàng không có thể được phân bố thành hai nhánh mà mỗi hành trình vòng quanh đều chứa các đường bay thuộc cả hai nhánh