Avstand
![](https://upload.wikimedia.org/wikipedia/commons/thumb/2/27/01-Abstand_zweier_Punkte.svg/250px-01-Abstand_zweier_Punkte.svg.png)
![](https://upload.wikimedia.org/wikipedia/commons/thumb/9/9c/Graphe_initial_avant_contraction.png/250px-Graphe_initial_avant_contraction.png)
Avstandellerdistanseer den numeriske beskrivelsen av hvor langt to punkter er fra hverandre på et gitt tidspunkt. Ifysikkeller dagligtale, refereres det til den fysiske distansen, ved et gitt tidspunkt, eller et estimat for en distanse. Innenmatematikkdefineres avstand presist ved forholdet mellom to punkter i en mengde; en funksjon som definerer et slikt forhold kalles for enmetrikk,og danner sammen med mengden det er definert over etmetrisk rom.
Inneneuklidsk geometrier avstanden vanligvis definert ved en2-norm,som tilsvarer den fysiske avstanden iplanetogrommet.For to dimensjoner definerers da avstanden (ofte kaltnormalavstandeneller2-normavstanden) mellom to punkterogtil å være
og i tre dimensjoner defineres avstanden mellom to punkterog
.
Innengrafteoridefineres avstanden mellom tonodersom lengden av kortestesti(gitt ved antall kanter) imellom de to nodene.
Eksterne lenker
[rediger|rediger kilde]- (en)Eric W. Weisstein,DistanceiMathWorld.
- (en)Barile, Margherita,Graph DistanceiMathWorld.