Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
P 2. В архипелаге шесть островов и шесть мостов: мост между ...
Ответ:
Краткое пояснение: Необходимо изобразить архипелаг с островами и мостами в виде графа, где острова - это вершины графа, а мосты - ребра.
Решение:
- Острова: Адуак, Видо, Бани, Джеми, Екити, Гауту.
- Мосты: Адуак-Видо, Бани-Джеми, Видо-Гауту, Екити-Гауту, Адуак-Гауту.
Граф, изображенный на рисунке 13, соответствует описанным условиям: вершины (А, Б, В, Д, Е, Г) представляют острова, а линии между ними - мосты.
Но построить мосты так, чтобы можно было перейти с острова Адуака на остров Гауту, невозможно.
Ответ:
Перейти с острова Адуака на остров Гауту невозможно.
