H4: grafen

Cards (5)

  • een spoor
    in een graaf een wandeling waarbij je nooit meer dan een keer dezelfde boog passeert
  • een circuit
    in een graaf is een geslote spoor: begin en eindknoop zijn hetzelfde
  • eulerspoor
    in een graaf is een spoor dat alle bogen van de graaf passeert
  • een eulercircuit
    een graaf is een geslote eulerspoor
  • eulergraaf
    een graaf met een eulercircuit