Составители:
74
Определение 2.1.13. Граф называется полным, если для любой пары
его вершин существует дуга, соединяющая их.
На рис. 2.1.3, а изображен полный орграф, а на рис. 2.1.3, б – полный
неориентированный граф; рис. 2.1.2 соответствует смешанному графу.
Определение 2.1.14. Граф G
1
= < X
1
, U
1
> называется частью
графа G = < X, U >, если X
1
⊂ X, а U
1
⊂ U.
Часть графа получают из графа путем исключения вершин и дуг.
Определение 2.1.15. Граф G
1
= < X
1
, U
1
> называется подграфом
графа G = < X, U >, если X
1
⊂ X, а U
1
= U ∩ (X
1
× X
1
).
Подграф получают из графа путем исключения вершин и дуг, инци-
дентных исключенным вершинам.
Определение 2.1.16. Граф G
1
= < X
1
, U
1
> называется суграфом (ос-
товным графом) графа G
1
= < X
1
U >, если X
1
= X, а U
1
⊂ U.
Суграф получают из графа путем удаления части дуг (рис. 2.1.4).
1
5
Рис. 2.1.3. Диаграммы графов: а – полный орграф; б – полный неориентированный
граф
15
2
3
4
2
3
4
a)
б)
Страницы
- « первая
- ‹ предыдущая
- …
- 72
- 73
- 74
- 75
- 76
- …
- следующая ›
- последняя »
