Unterschied zwischen Kreis und Zyklus Graphentheorie?
Moin, Titel sagt alles. Was ist der unterschied zwischen einem Kreis und einem Zyklus in einem Graphen?
1 Antwort
Vom Beitragsersteller als hilfreich ausgezeichnet
Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer
Mathematik
https://mathepedia.de/Wege,_Pfade,_Zyklen_und_Kreise.html
Hier wird beides erklärt.
Ein Zyklus ist einfach nur ein Weg im Graphen, wo Anfang und Ende gleich ist.
Bei einem Kreis muss zusätzlich gelten, dass der Weg auch ein Pfad ist, also dass bis auf Start und Ende jeder besuchte Knoten unterschiedlich ist