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

MathNet 2022-part-02 — 197 problems (EN–VI) Question 6

Math Olympiad Vault · MathNet 2022-part-02 — 197 problems (EN–VI)

Question 6

Consider any graph with $50$ vertices and $225$ edges. We say that a triplet of its (mutually distinct) vertices is *connected* if the three vertices determine at least two edges. Determine the smallest and the largest possible number of connected triples.