Sieć transportowa jako graf

SIEC TRANSPORTOWA W POSTACI GRAFU GRAF to uporządkowana para , gdzie X jest niepustym zbiorem, a T jest odwzorowaniem X w X.
X-poprzednik
T -następnik
Każdy element niepustego zbioru X nazywamy punktem lub wierzchołkiem grafu
Uporządkowaną parę elementów nazywamy łukiem. Zbiór wszystkich łuków grafów- U
Graf jest skończony , jeśli zbiór wierzchołków X jest skończony
Graf płaski to taki, którego łuki bądź krawędzie nie mają punktów wspólnych prócz wierzchołków
Droga jest to skończony lub nieskończony ciąg łuków takich, że koniec każdego poprzedniego łuku jest początkiem następnego
Obwód Hamiltona jest to skończona droga przechodząca przez wszystkie wierzchołki grafu dokładnie jeden raz
Graf silnie spójny mamy wtedy, jeśli dla każdej pary różnych jego wierzchołków istnieje droga od x do y.
Graf jest spójny , jeśli każde 2 wierzchołki grafu są połączone łańcuchem
Długość łańcucha krawędzi jest to liczba krawędzi w ciągu
MIARY SPÓJNOŚCI SIECI Jeśli sieć transportową zredukujemy do postaci grafu płaskiego nieskierowanego, czyli potraktujemy ja jako zbiór wierzchołków połączonych zbiorem krawędzi, to interesuje nas najbardziej stopień wzajemnych powiązań między wierzchołkami. Stopień ten świadczy o złożoności powiązań społeczno- gospodarczych regionu. KSR- grafy niespójne
KWR- spójne 1
1
... zobacz całą notatkę