Мосты Кёнигсберга 1.Лавочный 2.Зеленый 3.Рабочий 4.Кузнечный 5.Деревянный 6.Высокий 7.Медовый
Когда скучно и грустно, и не хочется спать, По мостам петербургским ходит Эйлер гулять. Каждый мост он проходит один раз всего, И улыбка не сходит с губ тонких его. Леонард Эйлер ( )
КАК ПРОЙТИ ПО ВСЕМ МОСТАМ, НЕ ПРОХОДЯ НИ ПО ОДНОМУ ИЗ НИХ ДВАЖДЫ?
Уникурсальные графы от латинского unus cursus – один путь; Их можно начертить, не отрывая карандаша от бумаги; Другое название – эйлеровы графы
Индексы вершин графа Индексом вершины называется количество ребер, выходящих из этой вершины
Теорема Эйлера Число вершин нечетного индекса уникурсального графа равно нулю или равно двум.
ЮБИЛЕЙНЫЙ МОСТ