5. Построй ориентированный граф, вершины которого изображают числа 1, 2, 3, 4, 6, 9, 12; причем от вершины х к вершине у ведет стрелка тогда и только тогда, когда число х делится на число у. Сколько ребер в этом графе?

Нам нужно построить ориентированный граф, где вершины - числа 1, 2, 3, 4, 6, 9, 12, и ребро идет от x к y, если x делится на y. 1. Проверим делимость для каждой пары чисел: - 1 делится на 1, 2, 3, 4, 6, 9, 12 (7 ребер). - 2 делится на 2, 4, 6, 12 (4 ребра). - 3 делится на 3, 6, 9, 12 (4 ребра). - 4 делится на 4, 12 (2 ребра). - 6 делится на 6, 12 (2 ребра). - 9 делится на 9 (1 ребро). - 12 делится на 12 (1 ребро). 2. Посчитаем количество ребер: - Ребро (1, 2), (1, 3), (1, 4), (1, 6), (1, 9), (1, 12) - Ребро (2, 4), (2, 6), (2, 12) - Ребро (3, 6), (3, 9), (3, 12) - Ребро (4, 12) - Ребро (6, 12) Всего ребер: 6 + 3 + 3 + 1 + 1 = 14. **Ответ: 14**