Ich bezweifele, dass man den Terminus Spaziergang in den Standardtexten der deutschsprachigen Graphentheorie findet. Vielleicht denkt der obige User an eine Analogie zum walk, den es in den Büchern der englischsprachigen Graphentheorie gibt, etwa in Diestels Graph Theory. Dem entspricht in der deutschsprachigen Graphentheorie der Kantenzug. Kantenzüge können allerdings im Allgemeinen sehr wohl Kanten mehrfach enthalten. Dies hängt indes auch davon ab, welchen Autor man liest. Bei Rudolf Halin etwa findet man im Zusammnehang mit Kantenzügen in gerichteten Graphen die Forderung, dass hier keine Knoten und keine Kanten mehr als einmal auftreten sollen. Aber evtl. meint obiger User auch sowas wie Eulerwege.-- Schojoha 22:37, 2. Jun. 2022 (CEST)