Вопрос:

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

Ответ:

Для построения ориентированного графа, где вершины - числа 1, 2, 3, 4, 6, 9, 18, необходимо определить, какие числа делятся на другие без остатка. Если число x делится на число y, то от вершины x будет стрелка к вершине y. * 18 делится на: 1, 2, 3, 6, 9 * 9 делится на: 1, 3 * 6 делится на: 1, 2, 3 * 4 делится на: 1, 2 * 3 делится на: 1 * 2 делится на: 1 Граф будет выглядеть следующим образом: * 18 -> 1, 18 -> 2, 18 -> 3, 18 -> 6, 18 -> 9 * 9 -> 1, 9 -> 3 * 6 -> 1, 6 -> 2, 6 -> 3 * 4 -> 1, 4 -> 2 * 3 -> 1 * 2 -> 1 Здесь стрелка x -> y означает, что из вершины x идет стрелка в вершину y.
Смотреть решения всех заданий с листа
Подать жалобу Правообладателю

Похожие