Back Distància (teoria de grafs) Catalan Vzdálenost (teorie grafů) Czech Abstand (Graphentheorie) German Distance (graph theory) English Distancia (teoría de grafos) Spanish فاصله در گراف FA Distance (théorie des graphes) French מרחק (תורת הגרפים) HE Távolság (gráfelmélet) Hungarian 거리 (그래프 이론) Korean
Razdálja med dvema točkama v grafu je v teoriji grafov število povezav v najkrajši poti, ki ju povezuje. Imenuje se tudi geodetska razdalja, saj predstavlja dolžino geodetke grafa med tema dvema točkama.[1][a] Če med dvema točkama ne obstaja povezovalna pot, oziroma, če točki pripadata različnima povezanima komponentama, je po dogovoru razdalja definirana neskončna.
Množica točk (neusmerjenega grafa) in funkcija razdalje tvorita metrični prostor, če in samo če je graf povezan.
Metrika, definirana na množici točk v smislu razdalj grafa, definiranega na množici, se imenuje metrika grafa.
Napaka pri navajanju: Obstajajo <ref group=lower-alpha> oznake ali predloge {{efn}} na tej strani, toda sklici se ne bodo izpisali brez predloge {{sklici|group=lower-alpha}} ali predloge {{notelist}} (glej stran pomoči).