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?

Een  wandeling van v0 naar vk in graaf G met lengte k,
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?

Open -> v0 =! vk
Gesloten -> v0 = vk
  • Hogere cijfers + sneller leren
  • Niets twee keer studeren
  • 100% zeker alles onthouden
Ontdek Study Smart

Bevat een gesloten wandeling met oneven lengte een oneven cykel? Zo ja, hoe bewijs je dit?

Ja, zie stelling 7.3
  • 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?

Ja, dit kun je aantonen door iedere aangetroffen cykel weg te snijden tijdens een wandeling van u naar v.

Heeft een cykel een even aantal staarten en koppen?

Ja, dit is stelling 7.4 SOMd+(v) = SOMd-(v) = |A|

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
Onthoud sneller, leer beter. Wetenschappelijk bewezen.
Trustpilot-logo