Razdalja (teorija grafov): Razlika med redakcijama
Izbrisana vsebina Dodana vsebina
m + |
m dp/popravek |
||
Vrstica 15:
'''Obrobna točka''' v grafu s premerom ''d'' je tista točka, ki je za razdaljo ''d'' oddaljena od druge točke, oziroma točka, ki doseže premer grafa.
'''Psevdoobrobna točka''' ''v'' ima značilnost, da za vsako točko ''u'', če je ''v'' oddaljena od ''u'' za kolikor je mogoče, velja, da je oddaljena od ''v'' za kolikor je mogoče. Formalno, če je razdalja od ''u'' do ''v
[[Matrika]], ki podaja razdalje vseh točk grafa, je [[matrika razdalj]].
|