Grafowe miary układów transportowych

Nasza ocena:

3
Pobrań: 28
Wyświetleń: 875
Komentarze: 0
Notatek.pl

Pobierz ten dokument za darmo

Podgląd dokumentu

Fragment notatki:

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ę

Komentarze użytkowników (0)

Zaloguj się, aby dodać komentarz