Математическое моделирование на графах. Часть 1. Берцун В.Н. - 11 стр.

UptoLike

ВУЗ: 

ТГУ | Томск

Составители: 

Рубрика: 

Глава 1. Основные понятия теории графов 11
дентных им рёбер называется суграфом (остовным подграфом) гра-
фа G. Например, на рис. 1.8 приведены подграф и суграф графа G
1
.
Подграф :
G
1
Суграф :
G
1
x
1
x
2
x
3
x
4
x
1
x
2
x
3
x
4
x
5
x
1
G
1
:
x
2
x
3
x
4
5
Рис. 1.8
Если А и В два множества, то для них можно ввести следующие
операции: объединение, разность и пересечение множеств. На
рис. 1.9 для этих операций приведены диаграммы Эйлера.
Рис. 1.9
Соответствующие операции (объединение, разность и пересече-
ние) вводятся и для графов. При этом предполагается, что при уда-
лении вершины графа удаляются и все инцидентные ей ребра. На
рис.1.10 для графов G
1
и G
2
приведены графы G
1
∪ G
2
, G
1
\G
2
, G
1
∩G
2
.
x
1
G
1
:
x
2
x
3
x
4
x
5
x
1
G
2
:
x
2
x
1
x
2
x
3
x
4
x
5
x
3
x
4
x
5
x
1
x
2
G
1
∪
G
2
G
1
\
G
2
G
1
∩
G
2
Рис. 1.10

Страницы