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

MathNet 2017-part-06 — 176 bài (EN–VI) Câu hỏi 2

Math Olympiad Vault · MathNet 2017-part-06 — 176 bài (EN–VI)

Câu hỏi 2

Một đa giác lồi được chia thành một số tam giác. Gọi $V$ và $E$ lần lượt là tập các đỉnh và tập các cạnh của tất cả các tam giác (mỗi đỉnh thuộc $V$ có thể là một đỉnh của đa giác hoặc một điểm nằm bên trong đa giác). Đa giác được gọi là tốt nếu các điều kiện sau được thỏa mãn:

i. Không có 3 đỉnh nào thuộc $V$ thẳng hàng;

ii. Mỗi đỉnh thuộc $V$ thuộc một số chẵn cạnh trong $E$.

Tìm tất cả các đa giác tốt.