Ich habe eine Aufgabe die geht: Bestimme ohne Begründung in dem Graphen
G = Graph([1,2,3,4,5,6,7]
[[1,3],[1,4],[1,6],[1,7],[2,4],[2,5],[2,7],[3,5],[3,7],[4,7]])
alle Besuchsreihenfolgen, die sowohl durch eine Breitensuche als auch durch eine Tiefensuche entstanden sein konnen.
Natürlich könnte ich jetzt anfangen jede Sequenz aufzuschreiben, aber da es ja sehr sehr viele Möglichkeiten gibt und nichtmal ein Startknoten gegeben ist, wollte ich mal fragen ob es da einen Trick gibt wie man das schneller rausfinden kann?