Выполнила ученица 9Б класса
средней школы №9
Миронова Юлия.
Выполнила ученица 9Б класса
средней школы №9
Миронова Юлия.
Решение.
Построим граф, где вершины – острова и берега, а ребра – мосты.
Нечетные вершины: D, E.
ВЫВОД: Так как количество нечетных вершин = 2, то обход возможен.
Его Начало может быть в местности D, а Конец в местности E.
Например, на рисунке изображена птица.
Если не удалось найти и скачать презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:
Email: Нажмите что бы посмотреть