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

Дистанционные курсы для педагогов - курсы профессиональной переподготовки от 1.410 руб.;
- курсы повышения квалификации от 430 руб.
Московские документы для аттестации

ВЫБРАТЬ КУРС СО СКИДКОЙ ДО 90%

ВНИМАНИЕ: Скидка действует ТОЛЬКО до конца апреля!

(Лицензия на осуществление образовательной деятельности №038767 выдана ООО "Столичный учебный центр", г.Москва)

ИнфоурокМатематикаПрезентацииПрезентация по дискретной математике "Представление графов)

Презентация по дискретной математике "Представление графов)

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

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

ВЫБРАТЬ КУРС И ПОДАТЬ ЗАЯВКУ
библиотека
материалов
Представление графов
Представление графа списком пар вершин 6 5 Список пар вершин 1 2 3 4 6 5 4 3...
6 5 Матрицы смежности графов А(G)= А(G)= 5 4 3 2 1 1 2 3 4 6 1 2 3 4 5 6 1 0...
Представление взвешенного графа а b c h f d e 2 5 1 6 4 6 8 2 2 3 Матрица сме...
Представление графа в виде матрицы инциденций 1 2 3 5 4 с а b d f e h a b c d...
Граф и матрица векторов смежности 1 2 3 5 4 1 2 3 4 0 2 1 4 0 0 3 1 2 4 5 4 1...
Задача 1 Охарактеризуйте граф. Назовите все ребра. Назовите все дуги. Укажите...
Задача 2 Постройте граф с вершиной, имеющей степень 3. Постройте орграф с пол...
Задача 3 Найти сумму степеней вершин графа
Задача 4 Найти сумму полустепеней исхода и полустепеней захода орграфа.

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

1 слайд Представление графов
Описание слайда:

Представление графов

2 слайд Представление графа списком пар вершин 6 5 Список пар вершин 1 2 3 4 6 5 4 3
Описание слайда:

Представление графа списком пар вершин 6 5 Список пар вершин 1 2 3 4 6 5 4 3 2 1 1 1 3 3 5 5 6 2 3 2 4 4 6 5 1 1 1 2 2 3 4 4 5 2 3 5 3 5 4 5 6 6

3 слайд 6 5 Матрицы смежности графов А(G)= А(G)= 5 4 3 2 1 1 2 3 4 6 1 2 3 4 5 6 1 0
Описание слайда:

6 5 Матрицы смежности графов А(G)= А(G)= 5 4 3 2 1 1 2 3 4 6 1 2 3 4 5 6 1 0 1 1 0 0 0 2 0 0 0 0 0 0 3 0 1 0 1 0 0 4 0 0 0 0 0 0 5 0 0 0 1 0 1 6 0 0 0 0 1 0 1 2 3 4 5 6 1 0 1 1 0 1 0 2 1 0 1 0 1 0 3 1 1 0 1 0 0 4 0 0 1 0 1 1 5 1 1 0 1 0 1 6 0 0 0 1 1 0

4 слайд Представление взвешенного графа а b c h f d e 2 5 1 6 4 6 8 2 2 3 Матрица сме
Описание слайда:

Представление взвешенного графа а b c h f d e 2 5 1 6 4 6 8 2 2 3 Матрица смежности a b c d e f h a 0 2 0 2 3 0 0 b 0 0 5 0 0 0 0 c 0 0 0 0 0 0 6 d 0 0 1 0 2 0 4 e 0 0 0 0 0 8 0 f 0 0 0 0 0 0 6 h 0 0 0 0 0 0 0

5 слайд Представление графа в виде матрицы инциденций 1 2 3 5 4 с а b d f e h a b c d
Описание слайда:

Представление графа в виде матрицы инциденций 1 2 3 5 4 с а b d f e h a b c d e f h 1 1 0 1 0 0 0 1 2 1 1 0 0 0 0 0 3 0 1 1 1 1 0 0 4 0 0 0 0 1 1 1 5 0 0 0 1 0 1 0

6 слайд Граф и матрица векторов смежности 1 2 3 5 4 1 2 3 4 0 2 1 4 0 0 3 1 2 4 5 4 1
Описание слайда:

Граф и матрица векторов смежности 1 2 3 5 4 1 2 3 4 0 2 1 4 0 0 3 1 2 4 5 4 1 3 5 0 5 4 0 0 0

7 слайд Задача 1 Охарактеризуйте граф. Назовите все ребра. Назовите все дуги. Укажите
Описание слайда:

Задача 1 Охарактеризуйте граф. Назовите все ребра. Назовите все дуги. Укажите вершины инцидентные ребру 6; 2. Укажите ребра инцидентные вершине a; f. Назовите смежные вершины, ребра, дуги. Запишите ребро (дугу) 2; 3; 5; 7 через вершины. a b c d f 1 2 3 4 6 5 7

8 слайд Задача 2 Постройте граф с вершиной, имеющей степень 3. Постройте орграф с пол
Описание слайда:

Задача 2 Постройте граф с вершиной, имеющей степень 3. Постройте орграф с полустепенью исхода и полустепенью захода равным 2. Сколько ребер в полном графе с 10-ю вершинами. Постройте неполный граф с 6-ю вершинами. Постройте дополнение графа и полный граф.

9 слайд Задача 3 Найти сумму степеней вершин графа
Описание слайда:

Задача 3 Найти сумму степеней вершин графа

10 слайд Задача 4 Найти сумму полустепеней исхода и полустепеней захода орграфа.
Описание слайда:

Задача 4 Найти сумму полустепеней исхода и полустепеней захода орграфа.

Краткое описание документа:

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

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

Материал может использоваться при объяснении нового материала, повторении, самоподготовке студентов к практическим занятиям.

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

Номер материала: 536582

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

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