Составители:
97
путаницы и разночтения, для рассмотренного в замечании графа оста-
вим только название смежностный, а понятие реберный будем исполь-
зовать только в соответствии с определением, данным ранее.
Построение диаграммы смежностного графа по диаграмме исход-
ного достаточно просто. На каждом ребре исходного графа выбирают
фиксированную точку, например, середину. Фиксированные точки со-
единяют линиями в том и только в том случае, если соответствующие
им ребра имеют общую вершину. В результате получают диаграмму
смежностного графа, вершины которого изображены фиксированными
точками, а ребра – соединяющими их линиями.
На рис. 2.2.6 приведены диаграммы исходного построенного указан-
ным способом смежностного графа.
1
2
3
e
1
1
1
b
c
a
d
f
2
2
2
3
3
3
b
f
1
2
3
a
d
c
e
a)
б)
в)
Рис. 2.2.6. Диаграммы графов: а – исходного; б – смежностного; в – иллюстрация
метода преобразования
Страницы
- « первая
- ‹ предыдущая
- …
- 95
- 96
- 97
- 98
- 99
- …
- следующая ›
- последняя »
