- Главная
- Разное
- Образование
- Спорт
- Естествознание
- Природоведение
- Религиоведение
- Французский язык
- Черчение
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, фоны, картинки для презентаций
- Экология
- Экономика
Презентация, доклад по информатике Задача о семи мостах (10 класс)
Содержание
- 1. Презентация по информатике Задача о семи мостах (10 класс)
- 2. «Издавна среди жителей Кёнигсберга была распространена такая
- 3. Леонард ЭйлерИзвестно, что великий швейцарский математик Эйлер
- 4. Число нечётных вершин (вершин, к которым ведёт
- 5. Если все вершины графа чётные, то можно,
- 6. Граф кёнигсбергских мостов имел четыре нечётные вершины
- 7. Слайд 7
- 8. Третье решение придумали речники. За небольшую
- 9. Слайд 9
«Издавна среди жителей Кёнигсберга была распространена такая загадка: как пройти по всем мостам, не проходя ни по одному из них дважды? Многие горожане пытались решить эту задачу как теоретически, так и практически, во время прогулок.
Слайд 2«Издавна среди жителей Кёнигсберга была распространена такая загадка: как пройти по
всем мостам, не проходя ни по одному из них дважды? Многие горожане пытались решить эту задачу как теоретически, так и практически, во время прогулок.
Слайд 3Леонард Эйлер
Известно, что великий швейцарский математик Эйлер создал целое направление науки,
решая задачу о семи кенигсбергских мостах.
Слайд 4Число нечётных вершин (вершин, к которым ведёт нечётное число рёбер) графа
должно быть чётно. Не может существовать граф, который имел бы нечётное число нечётных вершин.
Слайд 5Если все вершины графа чётные, то можно, не отрывая карандаша от
бумаги, начертить граф, при этом можно начинать с любой вершины графа и завершить его в той же вершине.
Граф с более чем двумя нечётными вершинами невозможно начертить одним росчерком.
Слайд 6Граф кёнигсбергских мостов имел четыре нечётные вершины (то есть все), следовательно,
невозможно пройти по всем мостам, не проходя ни по одному из них дважды
Слайд 8Третье решение придумали речники. За небольшую плату они предлагают перевезти всех,
кому не хватает моста для решения задачки.
