Hamiltonpad

Een gesloten hamiltonpad noemt men een hamiltoncykel of hamiltoncircuit.

Om een De Bruijn-rij op te maken aan de hand van een Hamiltonpad gaat men als volgt tewerk: Men noteert het label van de beginknoop en van iedere kant die men volgt noteert men het label (de nieuwe bit die wordt toegevoegd).

Een Hamiltonpad is een gesloten pad in een graaf die elke knoop eenmaal aandoet.

Dat betekent dat er in elke toernooigraaf ten minste één Hamiltonpad voorkomt.

Dit betekent dat er een Hamiltonpad bestaat tussen elk paar knopen.

Een Hamiltonpad is een gericht pad langs alle knopen.

Het Hamiltonpad is een speciaal geval van het handelsreizigersprobleem ; dat bekomen wordt door de afstand tussen twee steden gelijk aan één te stellen als ze aanliggend zijn, en gelijk aan twee als dat niet zo is.