Eulerkreisproblem untersucht die Durchlaufbarkeit der Kanten eines Graphen. Gefragt ist hier, ob es einen Zyklus gibt, der alle Kanten des Graphen genau einmal durchläuft...
3 KB (307 words) - 21:05, 11 April 2024
Graphentheorie (section Durchlaufbarkeit von Graphen)
der Graphentheorie sind Graphen (Mengen von Knoten und Kanten), deren Eigenschaften und ihre Beziehungen zueinander. Graphen sind mathematische Modelle...
20 KB (1,953 words) - 10:52, 7 August 2024
Teilgebiete der Mathematik, ist der Satz von Rédei ein Lehrsatz, der grundlegend für die Frage der Durchlaufbarkeit von Turniergraphen ist. Der Satz geht zurück...
4 KB (314 words) - 07:00, 10 October 2022