Trích:
Nguyên văn bởi Mashimaru Em nghĩ ý của bài này là dựa vào định lý Mantel-Turan (không biết có đúng không ạ): Định lý. Đồ thị vô hướng $n $ và có hơn $[\frac{n^2}{4}] $ cạnh thì có tam giác. .... Vậy kết quả của bài toán là $2[\frac{210^2}{4}] $. |
Hiếu hơi nhầm 1 chút. Đây là đồ thị có hướng. Hiếu đang giải bài vô hướng.
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]