Рабочие листы
к вашим урокам
Скачать
1 слайд
Представление графов
2 слайд
Представление графа списком пар вершин
1
2
3
4
6
5
4
3
2
1
6
5
Список пар вершин
3 слайд
6
5
4
3
2
1
5
1
2
3
4
6
Матрицы смежности графов
А(G)=
А(G)=
4 слайд
Представление взвешенного графа
а
b
c
h
f
d
e
2
5
1
6
4
6
8
2
2
3
Матрица смежности
5 слайд
Представление графа в виде матрицы инциденций
1
2
3
5
4
с
а
b
d
f
e
h
6 слайд
Граф и матрица векторов смежности
1
2
3
5
4
7 слайд
Задача 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.
Сколько ребер в полном графе с 10-ю вершинами.
Постройте неполный граф с 6-ю вершинами. Постройте дополнение графа и полный граф.
9 слайд
Задача 3
Найти сумму степеней вершин графа
10 слайд
Задача 4
Найти сумму полустепеней исхода и полустепеней захода орграфа.
Рабочие листы
к вашим урокам
Скачать
Презентация по дискретной математике "Представление графов" подготовлена для изучения нового материала по теме "Теория графов" для студентов СПО специальности "Программирование в компьютерных системах".
В презентации представлены различные способы представления графов в виде пар вершин, матриц, рассматриваются различные типы графов (орграфы, неориентированный, двудольные, взвешенные и др.). Слайды содержат примеры графический изображений графов.
Материал может использоваться при объяснении нового материала, повторении, самоподготовке студентов к практическим занятиям.
6 651 494 материала в базе
Настоящий материал опубликован пользователем Толоконников Александр Владимирович. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт
Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Удалить материал
Ваша скидка на курсы
40%
Курс повышения квалификации
36 ч. — 180 ч.
Курс повышения квалификации
72 ч. — 180 ч.
Курс повышения квалификации
72 ч. — 180 ч.
Мини-курс
10 ч.
Мини-курс
10 ч.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.