MathNet 2025 — 50 bài có hình (EN–VI) Câu hỏi 14

Một đồ thị được gọi là *tốt* nếu có thể tô các cạnh của nó bằng 2 màu sao cho không có chu trình nào có hai cạnh liên tiếp cùng màu. Hỏi một đồ thị *tốt* có 1000 đỉnh có nhiều nhất bao nhiêu cạnh?