Составители:
Рубрика:
91
5.2. Виды графов
В различных технических приложениях встречаются графы, кото
рые существенно отличаются внешним видом, а следовательно, и сво
ими свойствами.
Основные виды графов показаны на рис. 5.2.
b)
c)
d) e)
f)
a)
g)
Рис. 5.2. Основные виды графов: а – обычный граф; b – граф с кратными ребраQ
ми; c – граф с петлями и вложенными петлями; d – «нульQграф» – граф, не
имеющий ребер, но имеющий вершины); e – «полный граф» – граф, у которого
все вершины связаны со всеми остальными; f – граф типа «дерево», т. е. граф, у
которого нет внутренних циклов; g – направленный граф, у которого переходы
из вершины в вершину имеют направления
Страницы
- « первая
- ‹ предыдущая
- …
- 89
- 90
- 91
- 92
- 93
- …
- следующая ›
- последняя »
