đồ thị có hướng đầy đủ

Cho http://dientuvietnam...n/mimetex.cgi?G là đồ thị có hướng đầy đủ,các cạnh của nó được tô bằng màu xanh hoặc đỏ.Chứng minh rằng có tồn tại một đỉnh của http://dientuvietnam...metex.cgi?G,gọi là http://dientuvietnam...n/mimetex.cgi?v ,có tính chất:Với mỗi đỉnh http://dientuvietnam...n/mimetex.cgi?u khác nó có một đường đi đơn màu từ http://dientuvietnam...n/mimetex.cgi?v đến http://dientuvietnam.../mimetex.cgi?u.

Nhìn lại các bài toán của Iran TST 2006