Контрольные задания > 1. Построй ориентированный граф, вершины которого изображают числа 1, 2, 3, 4, 6, 9, 18; причем от вершины х к вершине у ведет стрелка тогда и только тогда, когда число х делится на число у.
Вопрос:
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.