circuit

Onderwerp:
Diagrammen
Image

gesloten wandeling

We spreken van een gesloten wandeling wanneer in een wandeling de beginknoop ook de eindknoop is. In bevenstaande figuur is de wandeling (A, C, E, D, B, A) een gesloten wandeling. Wanneer, zoals in dit geval, de lengte van de wandeling minstens 3 is en, op begin- en eindknoop na, alle knopen verschillen, spreken we van een circuit. Experimenteer in onderstaande applet met gesloten wandelingen en circuits.
  • Versleep het groene punt naar de knoop waar je wil starten,
  • klik op de knop wis spoor en versleep het groene punt langs de wandeling.
Je kunt ook op de resetknop klikken en zelf een heel andere graaf bepalen.