Miary dostępności

Miary dostępności Miary dostępności
Liczba asocjacji wierzchołka - e
Punkt centralny grafu
Średnia grafu - d
1. największe oddalenie z danego wierzchołka do wszystkich pozostałych wierzchołków grafu liczone liczbą e krawędzi możliwie najkrótszą drogą
e (a,b) = 1 e (a)max = 3 e (a,c) = 2 e (b) = 2
e (a,d) = 3 e (c) = 2
e (a,e) = 1 e (d) = 3
e (e) = 2
2. Wierzchołek o najmniejszej liczbie asocjacji, jest miejscem o najlepszej dostępności
3. Określana jako d, największa spośród liczb asocjacji w danym grafie
Metoda wyznaczania dostępności topologicznej Macierz dostępności T
Macierz połączeń C
C - macierz zerojedynkowa, O - brak bezpośredniego połączenia między wierzchołkami, 1 - istnieje takie połączenie
Aby określić d.t. należy określić śr. grafu, sformułować macierz połączeń oraz macierz dostępności
+
+
a
b
c
d
e
a
b
c
d
e
a
b
c
d
e
a
0
1
0
0
1
a
2
0
2
0
0
a
0
4
0
2
4
b
1
0
1
0
0
b
0
2
0
1
2
b
4
0
5
0
0
c
0
1
0
1
1
c
2
0
3
0
0
c
0
5
0
3
5
d
0
0
1
0
0
d
0
1
0
1
1
d
2
0
3
0
0
e
1
0
1
0
0
e
0
2
0
1
2
e
4
0
5
0
0
=
T
a
b
c
d
e
a
2
... zobacz całą notatkę