hm...der Umfang vom Problem des Handelsreisenden wird normalerweise mit N! (N = die Anzahl der zu besuchenden Städte) beschrieben. Der Handelsreisende hat aber immer nur die Möglichkeit in eine einzige Richtung zu reisen...
Wenn ich das jetzt richtig verstanden hab: ALLE Punkte sind miteinander verbunden und öhm, wenn ich mich nicht irre, nennt man das einen
Baum(Graphentheorie), vor allem beim Problem des Handelsreisenden. und, bin mir nicht sicher, jeder Baum mit N Knoten (=Punkten) hat genau N-1 Kanten (= Einzelverbindungen)???