1. Побудуйте граф на множині
бінарного відношення
числа
– непарне число. Побудуйте матрицю суміжностей та матрицю інциденцій цього графа.
2. Чи можна на колові розмістити числа 0, 1,2,... 9 так, щоб кожні два сусідні відрізнялись на 3, 4 або 5?
3. На яке найбільше число частин розбивають поверхню кулі n кіл на ній?
4. У турнірі з футболу грають 20 команд. Яке найменше число ігор треба зіграти, щоб серед будь-яких трьох команд знайшлися дві, які вже зіграли між собою.