1. Побудуйте граф на множині
бінарного відношення
числа
– парне число. Побудуйте матрицю суміжностей та матрицю інциденцій цього графа.
2. Розрізати квадрат на 8 гострокутних трикутників.
3. Із однакових кубиків складено паралелепіпед. Три грані паралелепіпеда, які мають спільну вершину, пофарбовані. Виявилось, що у половини всіх кубиків пофарбована хоча б одна грань. У скількох кубиків є пофарбовані грані?
4. У місті X з кожної станції метро можна проїхати до кожної іншої. Довести, що одну із станцій метро можна закрити на ремонт без права проїзду через неї так, щоб із будь-якої станції, що залишилась, можна було б проїхати на кожну іншу.