Trên bản đồ có n Thành phố $(n\geq 2)$. Giữa 2 thành phố bất kì tổng số n thành phố đó, nối với nhau bằng một đường sắt một chiều. Chứng minh rằng có một thành phố (trong số đó ) mà từ mọi thành phố khác (trong (n-1) thành phố còn lại) có thể đi qua nó sau khi đã thực hiện không qua một lần chuyển tàu.
Edited by huyhoangfan, 12-07-2014 - 20:30.