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

MathNet 2009-part-05 — 172 bài (EN–VI) Câu hỏi 147

Math Olympiad Vault · MathNet 2009-part-05 — 172 bài (EN–VI)

Câu hỏi 147

Một $k$-clique của một đồ thị là một tập gồm $k$ đỉnh sao cho mọi cặp đỉnh trong tập đều kề nhau. Số clique của một đồ thị là kích thước của clique lớn nhất trong đồ thị đó. Có tồn tại một đồ thị có số clique nhỏ hơn số sắc độ của nó hay không?