Практическое занятие 1.
Способы задания графов.
Части и подграфы графов.
Контрольные вопросы:
1. Мультиграф.
2. Ориентированное ребро.
3. Кратные ребра.
4. Граф.
5. Ориентированный мультиграф.
6. Ориентированный граф.
7. Петля.
8. Псевдограф.
9. Смежные вершины.
10. Смежные ребра.
11. Степень вершины.
12. Конечный граф.
13. Матрица смежности графа.
14. Матрица инцидентности мультиграфа.
15. Часть графа.
16. Подграф графа.
План занятия.
1. Теоретический диктант.
2. Решение типовых задач.
| Номер задания
| Аудиторная работа
| Домашняя работа
|
|
| 1)
| 2)
|
|
| 1)
| 2)
|
|
| 1)
| 2)
|
|
| 1)
| 2)
|
|
| 1)
| 2)
|
Задание 1. Граф G задан графически. Задать граф G
а) аналитически;
б) с помощью матрицы смежности;
в) с помощью списка дуг;
г) с помощью структуры смежности.
1) G: 2) G:
Задание 2. Для графа 
из задания 1 выписать и изобразить одну часть и один подграф.
Задание 3. Изобразить графически следующие графы:
а) граф, заданный матрицей смежности:
1) 
2) 
б) граф 6 порядка, заданный списком дуг:
1) 
2) 
в) граф, заданный с помощью структуры смежности
1) a - a, d 2) a - b, e
b - b, c, d b - a, c
c - a c - c, b
d - - d - d
e - e, a
Задание 4. Составить матрицу инцидентности следующих мультиграфов:
1) G: 2) G:
Задание 5. Изобразить графически мультиграфы, заданные матрицей инцидентности:
1) 
2) 
