Een pad van een knoop [b][i]A[/i][/b] naar een knoop [b][i]B[/i][/b] in een graaf is een opeenvolging van bogen in een graaf waarop je van A naar B kunt wandelen zonder dat je onderweg meer dan één keer eenzelfde knoop of boog passeert. M.a.w.: een pad is een wandeling waarin alle knopen en bogen verschillend zijn.[br]Zo kan je in onderstande graaf op verschillende manieren van A naar B wandelen.[br]Links zie je het pad [b][i](A, C, E, B)[/i][/b] met lengte 3, rechts het pad [b][i](A, D, F, E, B)[/i][/b] met lengte 4.[br][u]Opmerking[/u]: Een pad met lengte k heeft k verschillende bogen en k+1 verschillende knopen.
Een [b][i]cykel[/i] [/b]is een gesloten pad. Met andere woorden beginpunt en eindpunt zijn gelijk.[br]Op onderstaande afbeelding zie je hoe je van A naar A kunt wandelen zonder meer dan één keer dezelfde knoop of boog te passeren.
Experimenteer zelf in onderstaande applet: Creëer een graaf met de versleepbare lijnstukken en probeer paden en cykels te definiëren in je graaf.[br]Het versleepbare groene punt laat een spoor achter, dat je kunt wissen met de knop [i]wis spoor[/i].[br][u]Tip[/u]: [br][list][*]Versleep eerst het punt naar het gewenste startpunt, [/*][*]wis daarna het spoor [/*][*]en definieer tenslotte het pad of de cykel door het punt te verslepen op het gewenste traject.[/*][/list]
Een bekende toepassing is het bepalen van het kortste pad tussen twee knopen. Hiervoor bestaan algoritmes Je leert er meer over in het GeoGebraboek [url=https://www.geogebra.org/m/BPgbksPd]Kortste pad[/url].