8А класс, ЛИКТ 590
- Главная
- Разное
- Дизайн
- Бизнес и предпринимательство
- Аналитика
- Образование
- Развлечения
- Красота и здоровье
- Финансы
- Государство
- Путешествия
- Спорт
- Недвижимость
- Армия
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Уникурсальные фигуры презентация
Содержание
Понятие об уникурсальных фигурах Фигура (граф), которую можно начертить не отрывая карандаш от бумаги, называется уникурсальной.
Слайд 1Уникурсальные фигуры
Выполнили проект: Ксения Вальковская и Ксения Ильина
Преподаватель по
математике: Е. Г. Екимова
Слайд 2Понятие об уникурсальных фигурах
Фигура (граф), которую можно начертить не отрывая
карандаш от бумаги, называется уникурсальной.
Слайд 3Великий Эйлер...
крупнейший математик XVIII века
родился в швейцарском городе Базеле
в
15 лет окончил университет
в 17 лет получил степень магистра.
опубликовал примерно 850 работ.
историю возникновения теории графов можно проследить по переписке великого ученого.
в 17 лет получил степень магистра.
опубликовал примерно 850 работ.
историю возникновения теории графов можно проследить по переписке великого ученого.
Слайд 4...и его задачи
Можно ли обойти все Кенигсбергские мосты, проходя только
один раз через каждый из этих мостов?
1. Кенигсбергские мосты
Слайд 5
1.Нарисовать граф, где вершины – острова и берега, а ребра –
мосты.
2. Определить степень каждой вершины и подписать возле нее.
3.Посчитать количество нечетных вершин.
4.Сделать ВЫВОД.
Обход возможен:
а. ЕСЛИ все вершины – четные, и его можно начать с любого участка. в. ЕСЛИ 2 вершины – нечетные, но его нужно начать с одной из нечетных местностей.
Обход невозможен, если нечетных вершин больше 2.
5.Указать Начало и Конец пути.
2. Определить степень каждой вершины и подписать возле нее.
3.Посчитать количество нечетных вершин.
4.Сделать ВЫВОД.
Обход возможен:
а. ЕСЛИ все вершины – четные, и его можно начать с любого участка. в. ЕСЛИ 2 вершины – нечетные, но его нужно начать с одной из нечетных местностей.
Обход невозможен, если нечетных вершин больше 2.
5.Указать Начало и Конец пути.
решение задачи №1
"
Слайд 7решение задачи №2
Построим граф, где вершины – острова и берега,
а ребра – мосты.
Нечетные вершины: D, E.
ВЫВОД: Так как количество нечетных вершин равно 2, то обход возможен.
Его Начало может быть в местности D, а Конец в местности E.
