Фигура (граф), которую можно начертить не отрывая карандаш от бумаги, называется уникурсальной. - презентация

1

2 Фигура (граф), которую можно начертить не отрывая карандаш от бумаги, называется уникурсальной.

3 крупнейший математик XVIII века родился в швейцарском городе Базеле в 15 лет окончил университет в 17 лет получил степень магистра. опубликовал примерно 850 работ. историю возникновения теории графов можно проследить по переписке великого ученого.

4 Можно ли обойти все Кенигсбергские мосты, проходя только один раз через каждый из этих мостов? 1. Кенигсбергские мосты

5 1.Нарисовать граф, где вершины – острова и берега, а ребра – мосты. 2. Определить степень каждой вершины и подписать возле нее. 3.Посчитать количество нечетных вершин. 4.Сделать ВЫВОД. Обход возможен: а. ЕСЛИ все вершины – четные, и его можно начать с любого участка. в. ЕСЛИ 2 вершины – нечетные, но его нужно начать с одной из нечетных местностей. Обход невозможен, если нечетных вершин больше 2. 5.Указать Начало и Конец пути. "

6 2. Задача о 15 мостах Можно ли обойти все мосты, проходя по каждому из них только один раз?

7 Построим граф, где вершины – острова и берега, а ребра – мосты. Нечетные вершины: D, E. ВЫВОД: Так как количество нечетных вершин равно 2, то обход возможен. Его Начало может быть в местности D, а Конец в местности E.