Вопрос:

3. Распредели следующие задачи, какие из них можно представить с помощью графа, а какие - нет. 1. Соединение городов дорогами 2. Определение лучшего игрока в шахматы 3. Отношения дружбы в классе 4. Нахождение суммы чисел

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

Ответ:

Распределим задачи, которые можно и нельзя представить с помощью графа:

  • Можно представить графом:
  • Соединение городов дорогами
  • Отношения дружбы в классе
  • Нельзя представить графом:
  • Определение лучшего игрока в шахматы
  • Нахождение суммы чисел

Ответ: Соединение городов дорогами, Отношения дружбы в классе - можно представить графом; Определение лучшего игрока в шахматы, Нахождение суммы чисел - нельзя представить графом.

ГДЗ по фото 📸

Похожие