Hodnocení dopravní sítě

                                 Horáčková, Košík, Lalík, Putalová

                                  Tratě ve Zlínskem kraji podle ČD

                                         Shimbelova matice

                                          Shimbelův index
                                    na základě Shimbelovy matice

3 nejdostupnější vrcholy:

Hulín – Sh. index 1254

Holešov – 1275

Otrokovice – 1293

3 nejméně dostupné vrcholy:

Velké Karlovice – 2583

Střelná – 2082

Vlárský průsmyk - 2078



                                              Rok 1885



*      Alfa index

 - míra konektivity grafu

 - počet cyklů ku maximálnímu možnému počtu cyklů

 - (0;1) , 1 = kompletně propojená síť



α - index

α = u/(2v-5)

α = 0/31

α = 0





*       Beta index

 - míra konektivity grafu

 - počet hran ku počtu vrcholů

 - s rostoucí konektivitou roste počet hran a klesá počet vrcholů



β - index

β = e/v

β = 11/14

β = 0,79 . . . . . jednoduchá síť



*      Gama index

 - míra konektivity grafu

 - počet hran ku maximálnímu možnému počtu hran

 - (0;1); 1 = kompletně propojená síť



γ - index

γ = e/3(v-2)

γ = 11/36

γ = 0,31





*      Cyklické číslo

 - počet cyklů



Cyklické číslo

u=(e-v+p)

u=(11-14+3)

u = 0





                                              Rok 1920



*      Alfa index

α - index

α = u/(2v-5)

α = 0/49

α = 0





*      Beta index

β - index

β = e/v

β = 25/27

β = 0,93





*      Gama index

γ - index

γ = e/3(v-2)

γ = 25/75

γ = 0,93





*      Cyklické číslo

Cyklické číslo

u=(e-v+p)

u= 25-27+2

u= 0



                                              Rok 2008



*      Alfa index

α - index

α = u/(2v-5)

α = 2/53

α = 0,04





*      Beta index

β - index

β = e/v

β = 29/29

β = 0





*      Gama index

γ - index

γ = e/3(v-2)

γ =29/81

γ =0,36





*      Cyklické číslo

Cyklické číslo

u=(e-v+p)

u= 29-29+2

u=2





*       Indexy - vyšší hodnota → růst konektivity

                                            Zlínský kraj

                                        Děkuji za pozornost