Redakcija: 21:42, 2. september 2010 uredi XJaM (pogovor \| prispevki) Birokrati, Administratorji 123.627 urejanj m dp+/siz ← Starejše urejanje		Redakcija: 21:54, 2. september 2010 uredi razveljavi XJaM (pogovor \| prispevki) Birokrati, Administratorji 123.627 urejanj m →‎Značilnosti grafov povezane z razdaljo Novejše urejanje →
Vrstica 8: [[Slika:Cuboctahedron graph 001.svg\|thumb\|right\|200px\|Graf [[kubooktaeder\|kubooktaedra]] ima največjo razdaljo (premer) 3]] V smislu ~~razdalja~~razdalje obstaja več drugih meril, oziroma [[invarianta grafa\|invariant grafov]]: * '''Izsrednost''' ε točke ''v'' je največja geodetska razdalja med ''v'' in katerokoli drugo točko. Lahko si jo mislimo kot podatek kako daleč je točka od najbolj oddaljene točke v grafu. * '''Polmer''' grafa je najmanjša izsrednost poljubne točke.

Razdalja (teorija grafov): Razlika med redakcijama