Aus graphentheoretischer Sicht bezeichnet man die Orte einer Rundreise als Knoten x_i, sowie die Verbindung zwischen jeweils zwei Orten als Kante u = (x_i,x_j) bzw. u* = <x_i,x_j> bei Symmetrie (x_i,x_j) = (x_j,x_i). Zur Vereinfachung schreibt man für eine Kante u zwischen den Knoten x_i und x_j : Kante u_ij. Die Länge einer Kante stellt sich als Funktion f(u_ij) dar. Die Anzahl der von einem Knoten ausgehenden Kanten bestimmen den Knotengrad. Alle Knoten, die durch Kanten direkt oder über weitere Knoten und Kanten miteinander verbunden sind, bilden eine Komponente eines Graphen. Die Zahl der möglichen Graphen ist die Mächtigkeit der betreffenden Graphfamilie.  

Bei einer Rundreise handelt es sich also um einen 1-komponentigen Graphen, bestehend aus n Knoten mit einem Knotengrad 2 und aus n Kanten. Die Mächtigkeit der Graphfamilie ist n! .