De digitale vraagbaak voor het wiskundeonderwijs

home |  vandaag |  gisteren |  bijzonder |  gastenboek |  wie is wie? |  verhalen |  contact

HOME

samengevat
vragen bekijken
een vraag stellen
hulpjes
zoeken
FAQ
links
twitter
boeken
help

inloggen

colofon

  \require{AMSmath} Printen

Re: Grafentheorie

 Dit is een reactie op vraag 67708 
moet ik niet bewijzen d(u,v) d(u,w)+d(w,v) geldt?
hoe moet je verder met het bewijzen dat het voldoet aan de driehoeksongelijkheid?
of moet ik nou een tegenvoorbeeld geven dat het geen driehoeksongelijkheid is?

bob
Student universiteit - maandag 28 mei 2012

Antwoord

Je hebt een (gericht) pad van $u$ naar $w$ van lengte $d(u,v)+d(v,w)$; het kortste pad van $u$ naar $w$ is dus niet langer dan dat; dit bewijst de driehoeksongelijkheid (met $\le$).

kphart
Vragen naar aanleiding van dit antwoord? Klik rechts..!
maandag 28 mei 2012



klein |  normaal |  groot

home |  vandaag |  bijzonder |  gastenboek |  statistieken |  wie is wie? |  verhalen |  colofon

©2001-2022 WisFaq - versie 3