Решить задачи на тему графы

Задание №1. Построй ориентированный граф, вершины которого изображают
числа 1, 2, 3, 4, 6, 9, 18; причем от вершины x к вершине y ведет стрелка тогда и только
тогда, когда число x делится на число y.
Задание №2. Даны числовые множества:
? = {1, 7} ? = {2, 4, 6} ? = {1, 6, 7} ? = {0, 1, 6, 7}
? = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} ? = {0, 2, 4, 6, 8}
Постройте ориентированный граф, вершины которого изображают множество от A до
H, а две вершины связаны стрелкой, только если первая вершина изображает
подмножество множества, изображенного второй вершиной.
Задание №3. На рыбалку отправились все мужчины одной большой семьи: Андрей
Иванович, Арсений Ильич, Иван Павлович, Илья Петрович и Фёдор Петрович. С каждым
их них, кроме одного шёл отец. Нарисуйте граф отношений отец-сын в этой семье.
Задание №4. Выпишите в ряд цифры от 1 до 9 так, чтобы любое число,
составленное из двух соседних цифр, делилось либо на 7 либо на 13. (Начертите
ориентированный граф)