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

Grafentheorie

Zij D = (V, A) een sterk samenhangende gerichte graaf. Zij d-(u, v) de lengte van een kortste gerichte pad van u naar v. Voldoet d- aan de driehoeksongelijkheid? Zo ja, geef een bewijs. Zo nee, geef een tegenvoorbeeld.

Bob
Student universiteit - zondag 27 mei 2012

Antwoord

Neem een pad van kortste lengte van $u$ naar $v$ en eentje van $v$ naar $w$; dat geeft een gericht pad van $u$ naar $w$ van lengte $d(u,v)+d(v,w)$. Dus de lengte van het kortste pad van $u$ naar $w$ is ...

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



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

©2001-2024 WisFaq - versie 3