graden en reguliere grafen

Onderwerp:
Diagrammen
  • graad: de graad van een knoop u is gelijk aan het aantal buren van u.
  • reguliere graaf: In een regluliere graaf hebben alle knopen dezelfde graad.
  • n-regulier: In een n-reguliere graaf is de graad van alle knopen gelijk aan n.
Volgende applet toont een 2-reguliere graaf. Experimenteer met het aantal knopen en de mogelijkheden om n-reguliere grafen te bepalen.

Valt je niets op aan het aantal knopen met een oneven graad?