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

Ответ: 14 ребер

• Вершины графа: 1, 2, 3, 4, 6, 9, 12.
• Связи (ребра) между вершинами строятся по правилу: от x к y, если x делится на y.

• 1 делится на все числа: 2, 3, 4, 6, 9, 12 (6 ребер).
• 2 делится на 4, 6, 12 (3 ребра).
• 3 делится на 6, 9, 12 (3 ребра).
• 4 делится на 12 (1 ребро).
• 6 делится на 12 (1 ребро).

• Всего ребер: 6 + 3 + 3 + 1 + 1 = 14 ребер.

Ответ: 14 ребер