MathNet 2007-part-01 — 187 bài (EN–VI) Câu hỏi 102

Tìm số cạnh nhỏ nhất có thể của một đồ thị có $n$ đỉnh và có tính chất sau:

a) Nếu ta vẽ thêm một cạnh mới bất kì thì xuất hiện một tam giác mới (một 3-clique).

b) Nếu ta vẽ thêm một cạnh mới bất kì thì xuất hiện một 4-clique mới.