Toepassingen
Een heel actueel probleem waarin grafen een rol spelen is het handelsreizigersprobleem. Je stelt je daarbij de bezoekadressen van een handelsreiziger voor als knooppunten in een graaf. De verbindingslijnen geven zijn routes en afstanden weer. Het gaat er nu om een zo kort mogelijke route in die graaf te bepalen waarbij alle knooppunten precies één keer worden aangedaan.
Dit probleem is dermate ingewikkeld dat er nog niemand een structurele oplossing voor heeft gevonden. Dat komt omdat het aantal mogelijke combinaties bij n knopppunten gelijk is aan n! en dat is een heel groot getal als n groot wordt.
Op internet is hierover veel informatie te vinden:
