W artykule autor powraca do klasycznych niegdyś w geografii transportu metod grafowych. Wykorzystując podstawowe wskaźniki, takie jak liczba cyklomatyczna μ, wskaźnik α Kansky’ego, wskaźnik γ Kansky’ego i wskaźnik Gns opracowany przez A. Ciechańskiego analizuje zmiany sieci pozamiejskiego autobusowego publicznego transportu zbiorowego na obszarze Beskidu Niskiego i Bieszczad. Testuje też wskaźnik Gns dla bardziej rozbudowanych grafów o skomplikowanej strukturze, w tym również często z bardzo licznymi izolowanymi wierzchołkami. Niestety w przeciwieństwie do prostych i niespójnych sieci transportowych, dla których został on skonstruowany, w przypadku dużych sieci transportowych, zawierających liczne cykle jego czułość wykazuje znacznie gorszy poziom, a otrzymane wyniki są znacznie mniej jednoznaczne niż w przypadku gdy izolowane podgrafy są mniej liczne, za to o bardziej rozbudowanej strukturze. Słowa kluczowe: metody grafowe, wskaźnik Gns, zmiany sieci pozamiejskiego publicznego transportu zbiorowego, Beskid Niski, Bieszczady

Changes in the network of the non-urban public bus transport in Bieszczady and Beskid Niski mountains – a topological approach

In the article, the author returns to the graph methods which were once classic in the transport geography. Using basic indicators such as the cyclomatic number μ, the α Kansky index, the γ Kansky index and the Gns index developed by A. Ciechański, he analyzes the changes in the network of non-urban public bus transport in the area of the Beskid Niski and the Bieszczady Mountains. He also tests the Gns indicator for more complex graphs with a complicated structure, including often very numerous isolated vertices. Unfortunately, unlike the simple and inconsistent transport networks for which it was created, in the case of large transport networks containing many cycles its sensitivity shows a much worse level and the obtained results are much less unambiguous than in the case when the isolated subgraphs are less numerous, but with the more elaborate structure.

Keywords: graph methods, Gns index, changes in the network of extra-urban public transport, Beskid Niski, Bieszczady

In the article, the author returns to the graph methods which were once classic in the transport geography. Using basic indicators such as the cyclomatic number μ, the α Kansky index, the γ Kansky index and the Gns index developed by A. Ciechański, he analyzes the changes in the network of non-urban public bus transport in the area of the Beskid Niski and the Bieszczady Mountains. He also tests the Gns indicator for more complex graphs with a complicated structure, including often very numerous isolated vertices. Unfortunately, unlike the simple and inconsistent transport networks for which it was created, in the case of large transport networks containing many cycles its sensitivity shows a much worse level and the obtained results are much less unambiguous than in the case when the isolated subgraphs are less numerous, but with the more elaborate structure.