Đến nội dung

Hình ảnh

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
Chưa có bài trả lời

#1
huyhoangfan

huyhoangfan

    Trung sĩ

  • Thành viên
  • 125 Bài viết

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.


Bài viết đã được chỉnh sửa nội dung bởi huyhoangfan: 12-07-2014 - 20:30





0 người đang xem chủ đề

0 thành viên, 0 khách, 0 thành viên ẩn danh