Ich möchte anmerken, dass der bisherige Text nicht mit dem übereinstimmt, was in sämtlichen Büchern der Graphentheorie definiert wird. Wege, Pfade, Kreise, Graphen sind aber nun mal in der Graphentheorie angesiedelt! Ich empfehle "Eigner, Graphentheorie" zur Einführung. Eine meiner Studentinnen ist darauf prompt reingefallen. Ein Weg ist ein ein zusammenhängender Graph, in dem die Knoten maximalen Grad 2 haben. Oder angeordnet werden können. Oder wie auch immer man das formal hinschreibt. Aber das ist die Definition in jedem Graphentheorie-Buch oder Paper. Man kann darüber Wege in Graphen definieren. Dann ist eine Folge von Punkten ein Weg, wenn der induzierte Teilgraph ein Weg ist. Das heißt aber insbesondere, dass alle Punkte verschieden sein müssen. Einige algorithmische Graphentheoretiker sprechen von einfachen Wegen (das sind die oben beschriebenen) und Wegen, die dürfen dann Überschneidungen haben. Oder man nennt das andere Kantenzüge. Auf gar keinen Fall sollte aber "walk" mit "Weg" übersetzt werden (walk ist die englische Entsprechung von Kantenzug), es heißt nämlich maximal "Spaziergang"! Ein "path" (ein einfacher Weg) heißt leider auf Deutsch sowohl "Weg" als auch "Pfad", dadurch ist es wohl irgendwann zu dieser Verwechslung gekommen...