Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015

Автоматическая выдача свидетельства о публикации в официальном СМИ сразу после добавления материала на сайт - Бесплатно

Добавить свой материал

За каждый опубликованный материал Вы получите бесплатное свидетельство о публикации от проекта «Инфоурок»

(Свидетельство о регистрации СМИ: Эл №ФС77-60625 от 20.01.2015)

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

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

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

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

библиотека
материалов
Муниципальное автономное общеобразовательное учреждение «Средняя общеобразов...
Повторим материал прошлого занятия: 1. Что такое граф? 2. Какой граф называет...
Волшебная страна Фарг почти вся состоит из непреодолимых гор и рек. В ней ес...
Граф называется связным, если от любой его вершины можно по рёбрам добраться...
Чтобы граф с n вершинами был связным, он должен иметь не менее (n-1) рёбер. ...
Если граф связный и без циклов (то есть это дерево), то удаление любого ребр...
Несвязный граф состоит из компонент связности. Компонента связности - множес...
Заметим, что компонента связности может состоять из одной вершины. Если у гр...
10 1

"Инфоурок" приглашает всех педагогов и детей к участию в самой массовой интернет-олимпиаде «Весна 2017» с рекордно низкой оплатой за одного ученика - всего 45 рублей

В олимпиадах "Инфоурок" лучшие условия для учителей и учеников:

1. невероятно низкий размер орг.взноса — всего 58 рублей, из которых 13 рублей остаётся учителю на компенсацию расходов;
2. подходящие по сложности для большинства учеников задания;
3. призовой фонд 1.000.000 рублей для самых активных учителей;
4. официальные наградные документы для учителей бесплатно(от организатора - ООО "Инфоурок" - имеющего образовательную лицензию и свидетельство СМИ) - при участии от 10 учеников
5. бесплатный доступ ко всем видеоурокам проекта "Инфоурок";
6. легко подать заявку, не нужно отправлять ответы в бумажном виде;
7. родителям всех учеников - благодарственные письма от «Инфоурок».
и многое другое...

Подайте заявку сейчас - https://infourok.ru/konkurs

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

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

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

№ слайда 2 Повторим материал прошлого занятия: 1. Что такое граф? 2. Какой граф называет
Описание слайда:

Повторим материал прошлого занятия: 1. Что такое граф? 2. Какой граф называется нулевым? 3. Какой граф называется неполным? 4. Как проверить, является ли граф полным? 5. Что называется степенью вершины графа? 6. Какая вершина графа называется нечётной? 7. Какая вершина графа называется чётной?

№ слайда 3 Волшебная страна Фарг почти вся состоит из непреодолимых гор и рек. В ней ес
Описание слайда:

Волшебная страна Фарг почти вся состоит из непреодолимых гор и рек. В ней есть шесть городов: А, Б, В, Г, Д и Е. Известно, что из А проложены дороги в Б и Г, из Б — в А, Г и Д, из В — в Г и Е, из Г — в В и Д, из Д — в Б и Г, из Е — только в В. Все остальные дороги непроходимы. а)Нарисуйте карту страны Фарг. б)Нарисуйте карту так, чтобы дороги не пересекались. в) Может ли житель города Е попасть в город Б? г)Может ли житель города А попасть в город Д, если ему нельзя проходить через Г? д)Сможет ли он при тех же условиях попасть в город Е?

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

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

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

№ слайда 6 Чтобы граф с n вершинами был связным, он должен иметь не менее (n-1) рёбер. 
Описание слайда:

Чтобы граф с n вершинами был связным, он должен иметь не менее (n-1) рёбер.  Если граф имеет не менее (n∙n - 3n + 4)/2 рёбер, то он гарантированно связный.  Если граф связный, у него обязательно есть вершины степени не менее 2, то есть вершины, каждая из которых имеет не менее двух смежных вершин. 

№ слайда 7 Если граф связный и без циклов (то есть это дерево), то удаление любого ребр
Описание слайда:

Если граф связный и без циклов (то есть это дерево), то удаление любого ребра приведёт к потере связности. 

№ слайда 8 Несвязный граф состоит из компонент связности. Компонента связности - множес
Описание слайда:

Несвязный граф состоит из компонент связности. Компонента связности - множество вершин такое, что из любой вершину этого множества есть путь в любую другую вершину этого множества, но ни из какой вершины этого множества нельзя попасть в некоторую вершину вне этого множества. Очевидно, что сумма количеств вершин компонент связности равна количеству вершин графа. 

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

№ слайда 10 Заметим, что компонента связности может состоять из одной вершины. Если у гр
Описание слайда:

Заметим, что компонента связности может состоять из одной вершины. Если у графа n вершин, то он не может состоять из более чем n компонент связности. У связного графа компонента связности единственная. 

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

Идёт приём заявок на международный конкурс по математике "Весенний марафон" для учеников 1-11 классов и дошкольников

Уникальность конкурса в преимуществах для учителей и учеников:

1. Задания подходят для учеников с любым уровнем знаний;
2. Бесплатные наградные документы для учителей;
3. Невероятно низкий орг.взнос - всего 38 рублей;
4. Публикация рейтинга классов по итогам конкурса;
и многое другое...

Подайте заявку сейчас - https://urokimatematiki.ru


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

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

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


"Инфоурок" приглашает всех педагогов и детей к участию в самой массовой интернет-олимпиаде «Весна 2017» с рекордно низкой оплатой за одного ученика - всего 45 рублей

В олимпиадах "Инфоурок" лучшие условия для учителей и учеников:

1. невероятно низкий размер орг.взноса — всего 58 рублей, из которых 13 рублей остаётся учителю на компенсацию расходов;
2. подходящие по сложности для большинства учеников задания;
3. призовой фонд 1.000.000 рублей для самых активных учителей;
4. официальные наградные документы для учителей бесплатно(от организатора - ООО "Инфоурок" - имеющего образовательную лицензию и свидетельство СМИ) - при участии от 10 учеников
5. бесплатный доступ ко всем видеоурокам проекта "Инфоурок";
6. легко подать заявку, не нужно отправлять ответы в бумажном виде;
7. родителям всех учеников - благодарственные письма от «Инфоурок».
и многое другое...

Подайте заявку сейчас - https://infourok.ru/konkurs

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

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