1. Побудуйте граф на множині 
бінарного відношення 
числа 
– непарне число. Побудуйте матрицю суміжностей та матрицю інциденцій цього графа.
2. На кубі відмічено вершини та центри граней і проведено діагоналі всіх граней. Чи можна по відрізкам цих діагоналей обійти всі відмічені точки, побувавши в кожній із них рівно по одному разу?
3. Дано замкнену ламану, яка сама себе перетинає, причому кожну ланку вона перетинає точно один раз. Довести, що число ланок парне.
4. Як з'єднати 50 міст найменшим числом авіаліній так, щоб з довільного міста можна було потрапити в довільне, зробивши не більше двох пересадок?
