hamiltongraaf
Een hamiltongraaf is een graaf waarin je een hamiltoncircuit kunt bepalen. Hiermee bedoelen we:
- een gesloten wandeling met minstens drie knopen
- waarin, op de begin- en eindknoop na, elke knoop verschillend is
- en tegelijk elke knoop voorkomt.
handelsreizigersprobleem
Een beroemd en uitdagend optimalisatieprobleem voor wiskundigen en informatici is het zogenaamde handelsreizigersprobleem (travelling salesman problem of TSP), naar een handelaar die wil uitzoeken hoe hij de route langs zijn klanten kan optimaliseren.
Je leert er meer over in het GeoGebraboek handelsreizigersprobleem.