Aufgabe 7.1

[CubeZero]

hab 4,
was ist mit

x-x-x
| |
x-x

sozusagen ein Kasten / Ring mit Anhängsel?
Sind in ungerichteten Graphen Zyklen verboten?

lg cz

[fake]

das ist genau das gleiche wie

x
|
x--x--x
|
x

dein linkes unteres x geraderichten nach links und dein rechtes x nach oben richten und schon ises das gleiche
glaub uns, es gibt nur 3 möglichkeiten^^

[CubeZero]

ist eigentlich 1->2->3->4 <==> 1<-2<-3<-4 ?
Im ersten exist. ein Pfad von 1 nach 4. Im zweiten nicht. Sind diese Graphen isomorph?

lg cz

[CubeZero]

die unteren 2 x sind auch verbunden. Aber das geht im Baum nicht, weil Baum zyklenfrei. Problem gelöst
thx

x--x--x
| | ist kein Baum, nur Graph
x--x

[ryo]

Laut diesem Link gibt es 9 Bäume bei b)

http://matheplanet.com/matheplanet/nuke ... 98&forum=3

hier werden alle isomorphismen betrachtet. Die Bäume haben die gleiche Struktur, es werden lediglich die Werte in den einzelnen Knoten geändert (also wer nun Wurzel ist)

Laut meinem Tutor muss Isomorphie nicht beachtet werden. Daher gibt es tatsächlich nur 3 und nicht etwa 9

[salami]

ist eigentlich 1->2->3->4 <==> 1<-2<-3<-4 ?

Die sind Isomorph, weil die Beschriftung der Knoten nicht beachtet wird. Du kannst es dann so schreiben:
O->O->O->O <==> O<-O<-O<-O
Dann sieht man, dass sie isomorph sind.