Razdalja (teorija grafov): Razlika med redakcijama

'''Razdálja''' med dvema [[točka (teorija grafov)|točkama]] v [[graf (matematika)|grafu]] je v [[teorija grafov|teoriji grafov]] število [[povezava (teorija grafov)|povezav]] v [[problem najkrajše poti|najkrajši poti]], ki ju povezuje. Imenuje se tudi geodetska razdalja, saj predstavlja [[dolžina|dolžino]] [[geodetka|geodetke]] grafa med tema dvema točkama.<ref>{{sktxt|Bouttier, |Di Francesco, |Guitter (|2003)}}. Z razdaljo je mišljena geodetska razdalja vzdolž grafa, namreč dolžina katerekoli najkrajše poti med dvema danima površinama.</ref> Če med dvema točkama ne obstaja povezovalna [[pot (teorija grafov)|pot]], oziroma, če točki pripadata različnima [[povezana komponenta (teorija grafov)|povezanima komponentama]], je po dogovoru razdalja definirana [[neskončnost|neskončna]].

{{opombesklici|1}}

* {{navedi revijo|last= Bouttier|first= Jérémie|coauthorslast2= Di Francesco,|first2= P.;|last3= Guitter,|first3= E. |yeardate= 2003|month=julij-07|title= Geodesic distance in planar graphs|journal= [[Nuclear Physics B|Nucl. Phys. B]]|volume= 663|issue= 3|pages= 535–567|url= http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6TVC-48KW72R-1&_user=3742306&_rdoc=1&_fmt=&_orig=search&_sort=d&view=c&_acct=C000061256&_version=1&_urlVersion=0&_userid=3742306&md5=86dd4de63373a7e72d23d16840947661|accessdate= 2008-04-23|doi= 10.1016/S0550-3213(03)00355-9|ref= harv}}

* [http://mathworld.wolfram.com/{{MathWorld|urlname=GraphDistance.html |title=Graph Distance] na [[MathWorld]] {{ikona en}}