next up previous contents
Naprej: Omrežje BBS-ov Višje: Mere središčnosti Nazaj: Indeks I (information)

Središčnost grafa

Zanima nas centraliziranost danega grafa na n točkah, glede na vso množico grafov na n točkah. Središčnost točke lahko posplošimo tudi na grafe. Definirajmo za tex2html_wrap_inline690:
displaymath692
Tukaj je tex2html_wrap_inline694 točka, kjer tex2html_wrap_inline696 doseže svoj maksimum (najbolj središčna točka), izraz v imenovalcu pa je maksimum po vseh grafih na n točkah. Vidi se, da tex2html_wrap_inline700 in da je tex2html_wrap_inline468 najbolj centraliziran graf.

Dobimo naslednje enačbe (brez dokaza):
displaymath704

displaymath706

displaymath708

displaymath710


Roman Maurer
Sobota, 10. maj 1997