Составители:
93
в столбец N
в
таблицы, позволяют сопоставить дуги реберного графа
вершинам исходного графа. В нашем случае первоначальный номер стро-
ки соответствует номеру вершины исходного графа.
3-й этап. Построение диаграммы реберного графа
По таблице дуг реберного графа строим диаграмму этого графа
(рис. 2.2.3).
Пример 2.2.2
Пусть диаграмма исходного
графа имеет вид, приведенный на
рис. 2.2.4. Требуется построить
реберный граф, эквивалентный ис-
ходному.
Решение. Матрица смежности
исходного графа имеет вид
[]
3
3
3
123
1011
2001
3000
ij
r
==
R
.
Обозначим
[]
()
[]
0
3
3
.
=
R
R
i
j
k
m
n
p
1
2
3
4
5
Рис. 2.2.3. Эквивалентные диаграммы реберного графа
a c db
6
1
2
3
5
47
1 3
2
Рис. 2.2.4. Диаграмма вершинного графа
в примере 2.2.2
Страницы
- « первая
- ‹ предыдущая
- …
- 91
- 92
- 93
- 94
- 95
- …
- следующая ›
- последняя »
