Grafowe miary układów transportowych

Grafowe miary układów transportowych Metody ilorazowe
Metody nieilorazowe
I. miary spójności sieci transportowej. Pozwalają ocenić stopień wzajemnego powiązania wierzchołków.
Wskaźniki: , , - liczba cyklomatyczna
= e-v+p e - liczba krawędzi v - liczba wierzchołków p - liczba izolowanych podgrafów w badanym grafie = e-v+ 1
wyraża stosunek rzeczywistej liczby obwodów do maksymalnej liczby obwodów
- informacje o liczbie niezależnych obwodów w grafie
Niewielka liczba krawędzi zbliżona do 0, Liczba krawędzi wzrasta to zbliża się do 1
Stosunek liczby krawędzi do liczby wierzchołków, wartości ... zobacz całą notatkę