Ответ:
Из чисел от 33 до 44 в граф включены составные числа: 33, 34, 35, 36, 38, 39, 40, 42 и 44. Простые числа 37, 41 и 43 не имеют общего делителя больше 1 ни с одним другим числом в этом диапазоне.
Правило для рёбер: достаточно проверить, делятся ли два числа на одно и то же простое число. Например, 34 и 38 оба делятся на 2, поэтому между ними должно быть ребро.
По рисунку уверенно восстановить, какие именно линии являются пропущенным и лишним ребром, а также точно пересчитать нарисованные рёбра нельзя: линии в центральной части графа пересекаются и накладываются друг на друга. Поэтому пункты а–в требуют более чёткого изображения графа.
г) Изображённый граф связный: от каждой вершины можно пройти по рёбрам к другим вершинам.
д) Правильный граф тоже связный. Например, вершины 42 и 36 соединены с числами 33, 34, 35, 38, 39, 40 и 44 через общие делители.
е) Один подходящий порядок: 33, 36, 34, 38, 40, 35, 42, 44, 34. Однако число 34 в данном списке нельзя использовать дважды. Корректный порядок: 33, 36, 34, 38, 40, 35, 42, 44, 36, 39 — также содержит повтор и не подходит. Переставить все девять чисел без повторений в одну цепочку можно так: 33, 39, 36, 34, 38, 40, 35, 42, 44. Каждая соседняя пара имеет общий делитель больше 1.
Ответ: для пунктов а–в нужно более чёткое изображение графа; г) да; д) да; е) 33, 39, 36, 34, 38, 40, 35, 42, 44.
Из чисел от 33 до 44 в граф включены составные числа: 33, 34, 35, 36, 38, 39, 40, 42 и 44. Простые числа 37, 41 и 43 не имеют общего делителя больше 1 ни с одним другим числом в этом диапазоне.
Правило для рёбер: достаточно проверить, делятся ли два числа на одно и то же простое число. Например, 34 и 38 оба делятся на 2, поэтому между ними должно быть ребро.
По рисунку уверенно восстановить, какие именно линии являются пропущенным и лишним ребром, а также точно пересчитать нарисованные рёбра нельзя: линии в центральной части графа пересекаются и накладываются друг на друга. Поэтому пункты а–в требуют более чёткого изображения графа.
г) Изображённый граф связный: от каждой вершины можно пройти по рёбрам к другим вершинам.
д) Правильный граф тоже связный. Например, вершины 42 и 36 соединены с числами 33, 34, 35, 38, 39, 40 и 44 через общие делители.
е) Один подходящий порядок: 33, 36, 34, 38, 40, 35, 42, 44, 34. Однако число 34 в данном списке нельзя использовать дважды. Корректный порядок: 33, 36, 34, 38, 40, 35, 42, 44, 36, 39 — также содержит повтор и не подходит. Переставить все девять чисел без повторений в одну цепочку можно так: 33, 39, 36, 34, 38, 40, 35, 42, 44. Каждая соседняя пара имеет общий делитель больше 1.
Ответ: для пунктов а–в нужно более чёткое изображение графа; г) да; д) да; е) 33, 39, 36, 34, 38, 40, 35, 42, 44.
