30796

SIEC TRANSPORTOWA W POSTACI GRAFU

GRAF lo uporządkowana para <X,T>, gdzie X jest niepustyrn 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 <x ,y> nazywamy lukiem Zbiór wszystkich luków grafów- U

Graf jest skończony, jeśli zbiór wierzchołków X jest skończony

Graf plaski to taki, którego luki 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 luków takich, że koniec każdego poprzedniego luku jest początkiem następnego

Oliwńil 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 par y <x,y> różnych jego wierzchołków istnieje droga od x do y.

Graf jest spójny, jeśli każde 2 wierzchołki grafit 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 grafit płaskiego nieskierowanego, czyli potraktujemy ja jako zbiór wierzchołków połączonych zbiorem krawędzi, to interesuje nas najbardziej stopień wzajemnych powiązali 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