Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
3. Распредели следующие задачи, какие из них можно представить с помощью графа, а какие - нет.
Ответ:
| Можно представить графом | Нельзя представить графом |
| 1. Соединение городов дорогами 2. Определение лучшего игрока в шахматы 3. Отношения дружбы в классе | 4. Нахождение суммы чисел |
Похожие
- 1. Заполни пропуски.
- 2. Выбери правильный ответ: что называется степенью вершины в графе?
- 4. Заполни таблицу, указав вершины и ребра графа.
- 5. Анализ. Рассмотрим схему дорог между городами, представленный в виде графа. Каков кратчайший путь от города А до города Е, если можно двигаться только по указанным дорогам?
- 6. Дан граф с вершинами А, В, С, D и ребрами АВ, АС, AD, BC, BD, CD. Найди сумму степеней всех вершин.
