Page 44 - 4267

Моделювання і аналіз розглянутих графів представляє
собою розділ комбінаторики, що швидко розвивається, і що має
застосування в різних областях науки і техніки. Розроблені і
розробляються спеціальні алгоритмічні мови і пакети прикладних

програм для представлення в ЕОМ і аналізу графів, в тому числі в
ГІС наприклад, Network Analyst, ArcFM (ESRI).
II. Позначені неорієнтовані графи. Цей тип графових

моделей доцільно використовувати у випадку, коли відома
інтенсивність територіальних зв'язків між геооб’єктами,
обмірювана в числовій або порядковій шкалі Ключовими
поняттями для аналізу позначених (по ребрам) неорієнтованих

графів є поняття порога і сталої розбивки. Сталу розбивку,
наприклад, можна розглядати як оптимальне розчленування
(районування) географічної мережі по даному виду зв'язків.

Основні алгоритми аналізу позначених неорієнтованих
графів наступні:
1) алгоритм отримання порогових матриць суміжності

вершин графа при різних значеннях порогу;
2) алгоритм підрахунку незв'язних компонент графа, котрі
завдаються відповідною пороговою матрицею.

III. Непомічені орієнтовані графи. При вивченні мережі
іноді є інформація лише про спрямовування зв’язків між
геооб'єктами, а їх інтенсивність не відома або неважлива в
контексті дослідження. В цьому випадку, в якості моделей

географічних мереж використовуються непомічені (непозначені)
орієнтовані графи - орграфи. Для просторових застосувань
важливі такі поняття теорії орграфів, як сильно зв'язна

компонента і поточна ієрархічна структура.
В географічному аспекті сильно зв'язані компоненти можна
розглядати як функціональні райони, а процес їх виділення - як
функціональне районування географічної мережі .

Потокова ієрархічна структура - це таке представлення
орграфа, при котрому:
1) вершини розбиті на упорядковані групи (ієрархічні

шари);
2) вершини, що перебувають в одному ієрархічному шарі,
можуть мати зв'язки тільки між собою та з вершинами більш

високих ієрархічних шарів .

44