Grafen - Wandelen in een graaf
6 belangrijke vragen over Grafen - Wandelen in een graaf
Wanneer zul je als business analist wandelen in een graaf?
- Organisatiestructuren analyseren
- Workflowdiagrammen analyseren
- Wegennet analyseren
- Ontwerp databases analyseren
Wat is de definitie van een wandeling?
is de inductieve rij v0,e1,v1,e2 .... en,vn.
Let op: vi en ei hoeven volgens deze definitie niet uniek te zijn. Ze mogen terugkomen in een normale wandeling.
Wat is het verschil tussen een open en gesloten wandeling?
Gesloten -> v0 = vk
- Hogere cijfers + sneller leren
- Niets twee keer studeren
- 100% zeker alles onthouden
Bevat een gesloten wandeling met oneven lengte een oneven cykel? Zo ja, hoe bewijs je dit?
- Loop tot een punt waar u eerder was
- Stuk tussen eerst en tweede bezoek aan dit punt is gesloten wandeling
- Als oneven, dan cykel
- Als even, dan wegsnijden
- Herhaal tot oneven cykel overblijft
- Dit lukt omdat V eindig is
Bevat iedere wandeling van u naar v een pad van u naar v?
Heeft een cykel een even aantal staarten en koppen?
Aantal Staarten = Aantal koppen = aantal lijnen
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