 |
De digitale vraagbaak voor het wiskundeonderwijshome | vandaag | gisteren | bijzonder | gastenboek | wie is wie? | verhalen | contact |
||||||||||||||||||
|
\require{AMSmath}
GrafentheorieZij D = (V, A) een sterk samenhangende gerichte graaf. Zij d- AntwoordNeem 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 ...
home | vandaag | bijzonder | gastenboek | statistieken | wie is wie? | verhalen | colofon ©2001-2024 WisFaq - versie 3
| ||||||||||||||||||
(u, v) de lengte van een kortste gerichte pad van u naar v. Voldoet d-
Re: Grafentheorie