Vollständiger Graph/Linearer aufspannender Baum/Anzahl/Aufgabe/Kommentar
Ein linearer aufspannender Baum ist einfach ein Untergraph von , der ein Pfad ist. Er muss alle Punkte genau einmal enthalten, es handelt sich also um ein vollständiges und eindeutiges Durchlaufen des Graphen. Da es keine Wiederholungen der Knoten geben darf, gibt es erst recht keine Wiederholungen von Kanten (es gibt auch das Konzept Eulerzug, das wir später behandeln werden).
Bei einen vollständigen Graphen kann man an einem beliebigen Punkt anfangen, und dann zu einem beliebigen Punkt mittels der Kante laufen, dann ...