Интегрированные сети ISDN


2



Рисунок 10.21.2




Граф слева безусловно легче воспринять, чем граф справа, хотя они эквивалентны. Существует ряд алгоритмов, позволяющих определить, является ли граф плоским. Так граф на Рисунок 10.21.3 на первый взгляд не является плоским (ведь его ребра пересекаются в нескольких местах). Но он может быть перерисован (см. Рисунок 10.21.3а), после чего его плоскостность уже не подвергается сомнению.

1

2

3

4

5

1

0

0

1

1

0

2

0

0

0

1

1

3

1

0

0

0

1

4

1

1

0

0

0

5

0

1

1

0

0

Матрица смежности графа G




Начало  Назад  Вперед