Алина1 год назад
ПожаловатьсяПожаловаться

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

Ответы1

Аватар
Владимир1 год назад
Для решения построим рисунок (https://bit.ly/4hEpJsE). Определим ребра графа. Число 12 делится на 1, 2, 3, 4, 6. Число 9 делится на 1 и 3. Число 6 делится на 1, 2, 3. Число 4 делится на 1, 2. Число 3 делится на 1. Ответ: 13 ребер.
Рекомендации Учи.Ответов
УЧИ.РУ
Разобраться в сложных темах по школьным предметам помогут курсы Учи.ру
Заниматься