Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Математика / Презентации / Факультативное занятие по математике в 6 классе "Одинаковые графы. Эйлеровы графы"
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 24 мая.

Подать заявку на курс
  • Математика

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

библиотека
материалов
Муниципальное автономное общеобразовательное учреждение «Средняя общеобразов...
Два графа будем называть одинаковыми, если выполнены следующие два условия:...
Найдите все наборы одинаковых графов:
Можно ли начертить данные графы одним росчерком (не отрывая руки от бумаги и...
Такие графы, которые можно начертить, не отрывая карандаша от бумаги, называ...
Какой граф невозможно начертить одним росчерком (не отрывая ручки от бумаги...
Граф с более чем двумя вершинами нечётной степени невозможно начертить одним...
9 1

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Автор
Дата добавления 18.06.2016
Раздел Математика
Подраздел Презентации
Просмотров124
Номер материала ДБ-126377
Получить свидетельство о публикации

Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

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

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