Jump to content

Photo

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 q


  • Please log in to reply
No replies to this topic

#1
huyhoangfan

huyhoangfan

    Trung sĩ

  • Thành viên
  • 125 posts

Trên bản đồ có Thành phố $(n\geq 2)$. Giữa 2 thành phố bất kì tổng số 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.





1 user(s) are reading this topic

0 members, 1 guests, 0 anonymous users