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