Praktika_1_grafy

1. Практическая работа № 1 Графы. Способы задания графов. Степени вершин.

ПРАКТИЧЕСКАЯ РАБОТА № 1
ГРАФЫ.
СПОСОБЫ ЗАДАНИЯ ГРАФОВ.
СТЕПЕНИ ВЕРШИН.

2.

Задание
1. Задать неограф, представленный
множеством вершин и ребер, графически и
матрицами, преобразовать граф в плоский,
вычислить степени его вершин.

3.

Задание
1. Задать неограф, представленный
множеством вершин и ребер, графически и
матрицами, преобразовать граф в плоский,
вычислить степени его вершин.

4.

Задание
2. Определить степени и полустепени
вершин данных графов.
(а)
(б)

5.

Задание
3.
Задать граф, представленный
матрицей
инцидентности,
алгебраически,
графически
и
матрицей
смежности,
преобразовать граф в плоский, вычислить
степени его вершин.

6.

Задание
3.
Задать граф, представленный
матрицей
инцидентности,
алгебраически,
графически
и
матрицей
смежности,
преобразовать граф в плоский, вычислить
степени его вершин.

7. Практическая работа № 2 Выполнение операций над графами

ПРАКТИЧЕСКАЯ РАБОТА № 2
ВЫПОЛНЕНИЕ ОПЕРАЦИЙ НАД
ГРАФАМИ

8.

Задание
1. Задать неограф, представленный
множеством
вершин
и
ребер.
Составить
матрицу
кратчайших
маршрутов.
Найти
цикломатическое число данного графа.

9.

Задание
2. Дан неориентированный
Выполнить следующие действия:
(1) удалить ребро (1; 2) и вершину 5;
(2) добавить вершину 7;
(3) добавить ребра (2; 6) и (3; 7);
(4) стянуть ребро (3; 4)
граф.

10.

Задание
3. Даны два графа G1 и G2. Построить
их дополнения, пересечение, объединение и
сумму по модулю два.

11. Самостоятельно

САМОСТОЯТЕЛЬНО
Практическая 1. Задать граф, представленный
множеством вершин и ребер, графически и
матрицами, преобразовать граф в плоский,
вычислить степени его вершин.
(а)

12. Самостоятельно

САМОСТОЯТЕЛЬНО
Практическая 1. Задать граф, представленный
множеством вершин и ребер, графически и
матрицами, преобразовать граф в плоский,
вычислить степени его вершин.
(б)

13.

Практическая
2. Задать граф, представленный
матрицей
инцидентности,
алгебраически,
графически и матрицей смежности, вычислить
степени его вершин.

14.

Практическая
3.
Задать
неограф,
представленный множеством вершин и ребер.
Составить матрицу кратчайших маршрутов.
Найти цикломатическое число данного графа.

15.

Продолжение.
Дан
неориентированный граф (предыдущий
слайд). Выполнить следующие действия:
(1) удалить ребро (1; 2) и вершину 5;
(2) добавить вершину 7;
(3) добавить ребра (2; 6) и (3; 7);
(4) стянуть ребро (3; 4)

16.

Практическая
4. Даны два графа G1 и G2.
Построить
их
дополнения,
пересечение,
объединение и сумму по модулю два.

17.

Практическая
4. Даны два графа G1 и G2.
Построить
их
дополнения,
пересечение,
объединение и сумму по модулю два.