Математические модели в управлении. Заболотский В.П - 89 стр.

UptoLike

ВУЗ: 

СПб ГУАП | Санкт-Петербург

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

Рубрика: 

89
3-й этап. Построение диаграмм реберного графа
По заполненной таблице дуг строят диаграмму реберного гра-
фа, эквивалентного исходному вершинному. Дуги, соответствующие
вершинам исходного графа, изображают сплошными линиями, ис-
ходящими из начальных вершин и заходящими в конечные верши-
ны, а фиктивные дуги – штриховыми линиями. Направленность дуги
отображается стрелками у конечных вершин. Если есть необходи-
мость, то проводят эквивалентные преобразования построенного
графа к более наглядному и удобному для последующего использо-
вания виду. На этом построение реберного графа, эквивалентного
исходному вершинному графу, заканчивается.
Рассмотрим применение изложенной методики на примерах.
Пример 2.2.1
Пусть диаграмма исходного вер-
шинного графа имеет вид, представ-
ленный на рис. 2.2.2. Требуется пост-
роить эквивалентный ему реберный
граф.
Решение. Матрица смежности R
[5]
исходного графа имеет вид
[]
5
5
5
1234 5
10 0 1 1 1
200111
300000
400000
500000
ij
r




=




R
.
Здесь и в дальнейшем пустые клетки матрицы соответствуют ну-
левым элементам.
2
1
5
4
3
Рис. 2.2.2.Диаграмма вершинного
графа в примере 2.2.1

Страницы