Для всех учителей из 37 347 образовательных учреждений по всей стране

Скидка до 75% на все 778 курсов

Выбрать курс
Получите деньги за публикацию своих
разработок в библиотеке «Инфоурок»
Добавить авторскую разработку
и получить бесплатное свидетельство о размещении материала на сайте infourok.ru
Инфоурок Математика ПрезентацииФакультативное занятие по математике в 6 классе "Связный граф. Компонента связности"

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

библиотека
материалов
Муниципальное автономное общеобразовательное учреждение «Средняя общеобразов...

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

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

Курс повышения квалификации
Курс профессиональной переподготовки
Учитель математики
Найдите материал к любому уроку,
указав свой предмет (категорию), класс, учебник и тему:
также Вы можете выбрать тип материала:
Общая информация

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

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

Оставьте свой комментарий

Авторизуйтесь, чтобы задавать вопросы.