В заданном ориентированном графе вершинами являются числа 1, 3, 6, 9, 12, 15, 18. Стрелка (ребро) от вершины x к вершине y существует только в том случае, если x делится на y. Чтобы построить граф, нам нужно определить, какие числа делятся друг на друга из перечисленных. 1 делится на все числа: 1 → 1, 1 → 3, 1 → 6, 1 → 9, 1 → 12, 1 → 15, 1 → 18. 3 делится на 3, 6, 9, 12 и 15: 3 → 3, 3 → 6, 3 → 9, 3 → 12, 3 → 15. 6 делится на 6, 12 и 18: 6 → 6, 6 → 12, 6 → 18. 9 делится на 9 и 18: 9 → 9, 9 → 18. 12 делится на 12: 12 → 12. 15 делится на 15: 15 → 15. 18 делится на 18: 18 → 18. Теперь, обобщая все эти связи, мы получаем направленные ребра: - 1 → 1 - 1 → 3 - 1 → 6 - 1 → 9 - 1 → 12 - 1 → 15 - 1 → 18 - 3 → 3 - 3 → 6 - 3 → 9 - 3 → 12 - 3 → 15 - 6 → 6 - 6 → 12 - 6 → 18 - 9 → 9 - 9 → 18 - 12 → 12 - 15 → 15 - 18 → 18 Таким образом, ориентированный граф состоит из следующих направленных ребер, основанных на делимости чисел.
