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

MathNet 2007-part-01 — 187 problems (EN–VI) Question 102

Math Olympiad Vault · MathNet 2007-part-01 — 187 problems (EN–VI)

Question 102

Find the minimum possible number of the edges of a graph with $n$ vertices having the following property:

a) If we draw an arbitrary new edge then a new triangle (3-clique) appears.

b) If we draw an arbitrary new edge then a new 4-clique appears.