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
28-5-2012
moet ik niet bewijzen d(u,v)
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
28-5-2012
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
28-5-2012
#67714 - Grafen - Student universiteit