420656
столько раз учителя, ученики и родители
посетили официальный сайт ООО «Инфоурок»
за прошедшие 24 часа
Добавить материал и получить бесплатное
свидетельство о публикации
в СМИ №ФС77-60625 от 20.01.2015

Скидка 0%

112 курсов профессиональной переподготовки от 3540 руб.

268 курсов повышения квалификации от 840 руб.

МОСКОВСКИЕ ДОКУМЕНТЫ ДЛЯ АТТЕСТАЦИИ

Лицензия на осуществление образовательной деятельности №038767 выдана 26 сентября 2017 г. Департаменотом образования города Москвы

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

Приглашаем Вас в наш детский летний "ИНФОЛАГЕРЬ" (для детей от 8 до 17 лет), который начинает свою работу этим летом в Беларуси!

‣ Мы снизили стоимость путёвок на первую смену до 24.900 рос.руб.!;
‣ Доступна оплата в рассрочку без переплат. Для бронирования места достаточно оплатить всего 50% стоимости.

Двухместные номера, 6-разовое питание, авторская анимационная программа!

Подробнее об "Инфолагере"

Позвоните нам: +7 (985) 507-73-73 (Россия), +375 (29) 884-91-48 (Беларусь)
Или напишите и мы ответим на все Ваши вопросы: infolager@infourok.ru


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

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

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

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 компонент связности. У связного графа компонента связности единственная. 

Курс профессиональной переподготовки
Учитель математики
Найдите материал к любому уроку,
указав свой предмет (категорию), класс, учебник и тему:
также Вы можете выбрать тип материала:
Общая информация
ВНИМАНИЮ УЧИТЕЛЕЙ: хотите организовать и вести кружок по ментальной арифметике в своей школе? Спрос на данную методику постоянно растёт, а Вам для её освоения достаточно будет пройти один курс повышения квалификации (72 часа) прямо в Вашем личном кабинете на сайте "Инфоурок".

Пройдя курс Вы получите:
- Удостоверение о повышении квалификации;
- Подробный план уроков (150 стр.);
- Задачник для обучающихся (83 стр.);
- Вводную тетрадь «Знакомство со счетами и правилами»;
- БЕСПЛАТНЫЙ доступ к CRM-системе, Личному кабинету для проведения занятий;
- Возможность дополнительного источника дохода (до 60.000 руб. в месяц)!

Пройдите дистанционный курс «Ментальная арифметика» на проекте "Инфоурок"!

Подать заявку

Вам будут интересны эти курсы:

Курс повышения квалификации «Внедрение системы компьютерной математики в процесс обучения математике в старших классах в рамках реализации ФГОС»
Курс повышения квалификации «Педагогическое проектирование как средство оптимизации труда учителя математики в условиях ФГОС второго поколения»
Курс профессиональной переподготовки «Математика: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Изучение вероятностно-стохастической линии в школьном курсе математики в условиях перехода к новым образовательным стандартам»
Курс профессиональной переподготовки «Экономика: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Специфика преподавания основ финансовой грамотности в общеобразовательной школе»
Курс повышения квалификации «Специфика преподавания информатики в начальных классах с учетом ФГОС НОО»
Курс повышения квалификации «Особенности подготовки к сдаче ОГЭ по математике в условиях реализации ФГОС ООО»
Курс профессиональной переподготовки «Теория и методика обучения информатике в начальной школе»
Курс профессиональной переподготовки «Инженерная графика: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Развитие элементарных математических представлений у детей дошкольного возраста»
Курс повышения квалификации «Методика преподавания курса «Шахматы» в общеобразовательных организациях в рамках ФГОС НОО»
Курс повышения квалификации «Методика обучения математике в основной и средней школе в условиях реализации ФГОС ОО»
Курс профессиональной переподготовки «Черчение: теория и методика преподавания в образовательной организации»
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.