Gruppentheorie: Zyklen |
| 13.03.2009, 11:54 | saz | Auf diesen Beitrag antworten » |
| Gruppentheorie: Zyklen bin gerade dabei mich in die Gruppentheorie einzuarbeiten. Was ich gerade nicht verstehe: Was ist der Unterschied zwischen einem Zykus und einer streng zusammenhängenden Komponente eines gerichteten Graphens? Wenn ich einen Zyklus habe, kann ich "einmal im Kreis laufen", also von jedem Knoten auch jeden anderen erreichen (was ja die Voraussetzung für streng zusammenhängend ist) - und andersrum funktioniert das auch... Oder gibt's da noch Unterschiede, ob man z.B. Knoten mehrmals aufsuchen darf? |
||
| 13.03.2009, 15:57 | Reksilat | Auf diesen Beitrag antworten » |
| RE: Gruppentheorie: Zyklen 1. Graphentheorie! 2. Ein Zyklus ist ein Pfad in einem Graphen, eine streng zusammenhängende Komponente dagegen ein Teilgraph. Ein gerichteter Graph, der nur aus einem Kreis besteht, ist natürlich auch streng zusammenhängend, aber es gibt nunmal auch andere streng zusammenhängende Graphen, die eben nicht einfach nur ein Kreis sind. Gruß, Reksilat. |
||
| 13.03.2009, 16:03 | saz | Auf diesen Beitrag antworten » |
Äh sorry... meinte natürlich Graphentheorie 
Aber danke für deine Antwort... |
||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
| Die Neuesten » |
|
