TU Wien Diskussion:Mathematik 1 UE (diverse)/Übungen WS06/Beispiel 179
Zur Navigation springen
Zur Suche springen
Ich bin der Meinung der zugehöroge Graph zur Adjazenzmatrix A ist kein Baum. Definitionsgemäß ist ein Baum ein ungerichteter Graph, OHNE Kreise. Ich meine jedoch dass die Kantenfolge b,d,e,c,f,b einen Kreis darstellt. Beachte auch, dass du die Richtung von d->b nicht im Graphen eingezeichnet hast -- Arno 19:20, 12. Jan 2006 (CET)