Инфоурок / Математика / Презентации / Факультативное занятие по математике в 6 классе "Одинаковые графы. Эйлеровы графы"

Факультативное занятие по математике в 6 классе "Одинаковые графы. Эйлеровы графы"

Напоминаем, что в соответствии с профстандартом педагога (утверждён Приказом Минтруда России), если у Вас нет соответствующего преподаваемому предмету образования, то Вам необходимо пройти профессиональную переподготовку по профилю педагогической деятельности. Сделать это Вы можете дистанционно на сайте проекта "Инфоурок" и получить диплом с присвоением квалификации уже через 2 месяца!

Только сейчас действует СКИДКА 50% для всех педагогов на все 111 курсов профессиональной переподготовки! Доступна рассрочка с первым взносом всего 10%, при этом цена курса не увеличивается из-за использования рассрочки!

ВЫБРАТЬ КУРС И ПОДАТЬ ЗАЯВКУ
библиотека
материалов
Муниципальное автономное общеобразовательное учреждение «Средняя общеобразов...
Два графа будем называть одинаковыми, если выполнены следующие два условия:...
Найдите все наборы одинаковых графов:
Можно ли начертить данные графы одним росчерком (не отрывая руки от бумаги и...
Такие графы, которые можно начертить, не отрывая карандаша от бумаги, называ...
Какой граф невозможно начертить одним росчерком (не отрывая ручки от бумаги...
Граф с более чем двумя вершинами нечётной степени невозможно начертить одним...
9 1

УЖЕ ЧЕРЕЗ 10 МИНУТ ВЫ МОЖЕТЕ ПОЛУЧИТЬ ДИПЛОМ

от проекта "Инфоурок" с указанием данных образовательной лицензии, что важно при прохождении аттестации.


Если Вы учитель или воспитатель, то можете прямо сейчас получить документ, подтверждающий Ваши профессиональные компетенции. Выдаваемые дипломы и сертификаты помогут Вам наполнить собственное портфолио и успешно пройти аттестацию.


Список всех тестов можно посмотреть тут - https://infourok.ru/tests

Описание презентации по отдельным слайдам:

№ слайда 1 Муниципальное автономное общеобразовательное учреждение «Средняя общеобразов
Описание слайда:

Муниципальное автономное общеобразовательное учреждение «Средняя общеобразовательная школа с углублённым изучением отдельных предметов № 3» Факультативное занятие по математике в 6 классе «Одинаковые графы. Эйлеровы графы» Учитель математики Сальникова Елена Петровна Березники 2015 г

№ слайда 2 Два графа будем называть одинаковыми, если выполнены следующие два условия:
Описание слайда:

Два графа будем называть одинаковыми, если выполнены следующие два условия: 1. у них равное число вершин; 2. вершины каждого графа можно пронумеровать так, что если вершины с номерами i и j соединены ребрами в одном графе, то вершины с теми же номерами соединены таким же числом рёбер и в другом графе, а если вершины с номерами i и j не соединены ребром в одном графе, то вершины с теми же номерами не соединены и в другом графе.

№ слайда 3 Найдите все наборы одинаковых графов:
Описание слайда:

Найдите все наборы одинаковых графов:

№ слайда 4 Можно ли начертить данные графы одним росчерком (не отрывая руки от бумаги и
Описание слайда:

Можно ли начертить данные графы одним росчерком (не отрывая руки от бумаги и не проходя по ребру дважды)?

№ слайда 5 Такие графы, которые можно начертить, не отрывая карандаша от бумаги, называ
Описание слайда:

Такие графы, которые можно начертить, не отрывая карандаша от бумаги, называются уникурсальными (от латинского unus cursus – один путь), или эйлеровыми. 

№ слайда 6 Какой граф невозможно начертить одним росчерком (не отрывая ручки от бумаги
Описание слайда:

Какой граф невозможно начертить одним росчерком (не отрывая ручки от бумаги и не проводя никакое ребро дважды).

№ слайда 7 Граф с более чем двумя вершинами нечётной степени невозможно начертить одним
Описание слайда:

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

№ слайда 8
Описание слайда:

№ слайда 9
Описание слайда:

Общая информация

Номер материала: ДБ-126377

Похожие материалы