Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Математика / Презентации / Презентация по дискретной математике "Представление графов)

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

  • Математика

Поделитесь материалом с коллегами:

Представление графов
Представление графа списком пар вершин 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 из 10

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

№ слайда 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 Найти сумму полустепеней исхода и полустепеней захода орграфа.

Выберите курс повышения квалификации со скидкой 50%:

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

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

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

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

Автор
Дата добавления 17.05.2015
Раздел Математика
Подраздел Презентации
Просмотров338
Номер материала 536582
Получить свидетельство о публикации
Похожие материалы

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