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

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

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

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

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

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

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

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

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

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

Подайте заявку сейчас на любой интересующий Вас курс переподготовки, чтобы получить диплом со скидкой 50% уже осенью 2017 года.


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

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

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

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

№ слайда 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% уже осенью 2017 года.


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

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

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

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

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

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

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

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

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