Grafen - Gerichte grafen
3 belangrijke vragen over Grafen - Gerichte grafen
Wat is de definitie van een gerichte graaf?
Directed graph D = (V,A) met Arcs (v1,v2) als geordend paar.
Waarom is in een gerichte graaf wel lussen en dubbel pijlen mogelijk?
omdat een ongerichte graaf geen pijlen heeft maar lijnen en dat zijn dus {....} verzamelingen.
Wat is het verschil tussen sterk samenhangen en zwak samenhangend?
Een gerichte graaf is sterk samenhangend als tussen ieder tweetal punten een gericht pad bestaat.
Een gerichte graaf is zwak samenhangend als minstens een ongericht pad bestaat tussen ieder tweetal punten.
Een gerichte graaf is zwak samenhangend als minstens een ongericht pad bestaat tussen ieder tweetal punten.
De vragen op deze pagina komen uit de samenvatting van het volgende studiemateriaal:
- Een unieke studie- en oefentool
- Nooit meer iets twee keer studeren
- Haal de cijfers waar je op hoopt
- 100% zeker alles onthouden
Onthoud sneller, leer beter. Wetenschappelijk bewezen.
