Вопрос:

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

Смотреть решения всех заданий с листа

Ответ:

Построение графа:

Вершины графа: {1, 2, 3, 4, 6, 9, 18}.

Ребро от x к y существует, если x делится на y.

  • От 2 к 1 (2 делится на 1)
  • От 3 к 1 (3 делится на 1)
  • От 4 к 1, 2 (4 делится на 1, 4 делится на 2)
  • От 6 к 1, 2, 3 (6 делится на 1, 6 делится на 2, 6 делится на 3)
  • От 9 к 1, 3 (9 делится на 1, 9 делится на 3)
  • От 18 к 1, 2, 3, 6, 9 (18 делится на 1, 18 делится на 2, 18 делится на 3, 18 делится на 6, 18 делится на 9)

Визуализация (текстовое представление):

  • 1 → (нет исходящих ребер)
  • 2 → 1
  • 3 → 1
  • 4 → 1, 2
  • 6 → 1, 2, 3
  • 9 → 1, 3
  • 18 → 1, 2, 3, 6, 9

Примечание: Для полноценного построения графа требуется графический редактор или рисование от руки.

ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие