Мосты Кёнигсберга 1.Лавочный 2.Зеленый 3.Рабочий 4.Кузнечный 5.Деревянный 6.Высокий 7.Медовый. - презентация

1

2

3

4 Мосты Кёнигсберга 1.Лавочный 2.Зеленый 3.Рабочий 4.Кузнечный 5.Деревянный 6.Высокий 7.Медовый

5 Когда скучно и грустно, и не хочется спать, По мостам петербургским ходит Эйлер гулять. Каждый мост он проходит один раз всего, И улыбка не сходит с губ тонких его. Леонард Эйлер ( )

6 КАК ПРОЙТИ ПО ВСЕМ МОСТАМ, НЕ ПРОХОДЯ НИ ПО ОДНОМУ ИЗ НИХ ДВАЖДЫ?

7

8 Уникурсальные графы от латинского unus cursus – один путь; Их можно начертить, не отрывая карандаша от бумаги; Другое название – эйлеровы графы

9 Индексы вершин графа Индексом вершины называется количество ребер, выходящих из этой вершины

10 Теорема Эйлера Число вершин нечетного индекса уникурсального графа равно нулю или равно двум.

11 ЮБИЛЕЙНЫЙ МОСТ

12

13