next up previous contents
Naprej: Indeks next (degree) Višje: Mere središčnosti Nazaj: Motivacija

Središčnost točke v grafu

Intuitivno je središčnost točke jasna, najbolj središčna je točka sredi zvezde. Kakšne lastnosti ima ta točka, da jih druge nimajo?

  1. Ima maksimalno stopnjo.
  2. Leži na najkrajši poti med poljubnima ostalima točkama.
  3. Ima minimalna razdaljo do ostalih točk.
Različni avtorji so poskušali ta dejstva zajeti v definicije mere središčnosti, znane so predvsem Freemanove mere, opisane v [1].



Roman Maurer
Sobota, 10. maj 1997