Вопрос:

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

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

Ответ:

Распредели задачи

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

Проверка за 10 секунд: Граф = связи и отношения. Нельзя графом = вычисления и рейтинги.

Доп. профит: База. Графы используются для моделирования различных реальных систем, таких как социальные сети, транспортные сети и компьютерные сети.

ГДЗ по фото 📸

Похожие