TU Wien Diskussion:Mathematik 1 UE (diverse)/Übungen WS06/Beispiel 174

Aus VoWi
Zur Navigation springen Zur Suche springen

Ich glaub zu den starken Zusammenhangskomponenten müsste der Knoten 5 auch noch dazu gehören, alleine für sich gestellt. Es muss ja ein Weg zwischen zwei beliebigen Knoten existieren, und wenn man nur einen Knoten hat wählt man halt für beide Knoten diesen einen Knoten aus. Ein Weg existiert dann auch automatisch.

Und ich glaub die Reduktion die du aufgeschrieben hast stimmt so nicht. Mit Reduktion ist doch die transitive Hülle gemeint? Das was du gezeichnet hast ist aber der Schatten des Graphen, oder?

--Soymilk-drinker 14:58, 6. Dez 2005 (CET)