Вопрос:

184 Постройте ориентированный граф, вершины которого изображают числа 3, 6, 10, 15, 18, 54 и 60, причём от вершины х к вершине у ведет стрелка тогда и только тогда, когда число х делится на число у.

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

Ответ:

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

Вершины графа: {3, 6, 10, 15, 18, 54, 60}.

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

  • От 6 к 3 (6 делится на 3)
  • От 10 к (нет чисел из списка)
  • От 15 к 3 (15 делится на 3)
  • От 18 к 3, 6 (18 делится на 3, 18 делится на 6)
  • От 54 к 3, 6, 18 (54 делится на 3, 54 делится на 6, 54 делится на 18)
  • От 60 к 3, 6, 10, 15 (60 делится на 3, 60 делится на 6, 60 делится на 10, 60 делится на 15)

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

  • 3 → (нет исходящих ребер)
  • 6 → 3
  • 10 → (нет исходящих ребер)
  • 15 → 3
  • 18 → 3, 6
  • 54 → 3, 6, 18
  • 60 → 3, 6, 10, 15

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

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

Похожие