Xem bài viết đơn
Old 03-04-2019, 10:02 PM   #1
chemthan
Administrator

 
chemthan's Avatar
 
Tham gia ngày: Mar 2009
Bài gởi: 349
Thanks: 0
Thanked 308 Times in 161 Posts
Đồ thị đầy đủ có hướng 2 màu

Cho đồ thị $n$ đỉnh. Giữa $2$ đỉnh bất kỳ có $1$ cạnh có hướng được tô bởi $1$ trong $2$ màu xanh hoặc đỏ. Chứng minh rằng tồn tại $1$ đỉnh mà bất kỳ đỉnh nào khác cũng có thể đi tới đỉnh này bằng các con đường có cùng màu.
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
chemthan is offline   Trả Lời Với Trích Dẫn
 
[page compression: 7.36 k/8.42 k (12.56%)]