Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2020 — Math Olympiad Vault — Part 01 Question 41

Math Olympiad Vault · MathNet 2020 — Math Olympiad Vault — Part 01

Question 41

A simple graph $G$ on $2020$ vertices has its edges colored red and green. It turns out that any monochromatic cycle has even length. Given this information, what is the maximum number of edges $G$ could have?