next up previous contents
Naprej: Indeks CCF (continuing flow) Višje: Središčnost točke v grafu Nazaj: Indeks CB (betweenness)

Indeks tex2html_wrap_inline472 (closeness)

Kako blizu je dana točka tex2html_wrap_inline428 glede na ostale točke? Tudi to vprašanje ima opraviti s kontrolo, vendar drugače kot prej pri tex2html_wrap_inline424. Prej je bila točka centralna, če je lahko kontrolirala druge, zdaj pa bo, če se bo lahko izognila kontroli drugih.

Sabidussi je l. 1966 predlagal, da seštejemo dolžine geodetk točke tex2html_wrap_inline428 do drugih točk in vsoto proglasimo za inverz središčnosti tex2html_wrap_inline472. Fletcherjev algoritem nam da dolžino geodetke od tex2html_wrap_inline446 do tex2html_wrap_inline428 tex2html_wrap_inline486. Če zadevo še relativiziramo glede na maksimalno možno vrednost tex2html_wrap_inline472, dobimo
displaymath490
Indeks tex2html_wrap_inline472 nam meri neodvisnost točke. Uvedba je smiselna le za povezane grafe.



Roman Maurer
Sobota, 10. maj 1997