Đồ 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] |