Содержание
- 2. Задача о семи Кенигсбергских мостах Старинная математическая задача, в которой спрашивалось, как можно пройти по всем
- 3. Задача о семи Кенигсбергских мостах Впервые была решена в 1736 году математиком Леонардом Эйлером, доказавшим, что
- 4. Решение задачи по Леонарду Эйлеру На упрощённой схеме города (графе) мостам соответствуют линии (ребра графа), а
- 5. Решение задачи по Леонарду Эйлеру Число нечётных вершин (вершин, к которым ведёт нечётное число рёбер) графа
- 6. Решение задачи по Леонарду Эйлеру Если все вершины графа чётные, то можно, не отрывая карандаша от
- 7. Решение задачи по Леонарду Эйлеру Если ровно две вершины графа нечётные, то можно, не отрывая карандаша
- 8. Решение задачи по Леонарду Эйлеру Граф с более чем двумя нечётными вершинами невозможно начертить одним росчерком.
- 9. Решение задачи по Леонарду Эйлеру
- 11. Скачать презентацию