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
Aufgabe 7.1
Re: Aufgabe 7.1
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^^
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^^
Re: Aufgabe 7.1
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
Im ersten exist. ein Pfad von 1 nach 4. Im zweiten nicht. Sind diese Graphen isomorph?
lg cz
Re: Aufgabe 7.1
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
thx
x--x--x
| | ist kein Baum, nur Graph
x--x
Re: Aufgabe 7.1
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)oleg hat geschrieben:Laut diesem Link gibt es 9 Bäume bei b)
http://matheplanet.com/matheplanet/nuke ... 98&forum=3
Laut meinem Tutor muss Isomorphie nicht beachtet werden. Daher gibt es tatsächlich nur 3 und nicht etwa 9
Re: Aufgabe 7.1
Die sind Isomorph, weil die Beschriftung der Knoten nicht beachtet wird. Du kannst es dann so schreiben:CubeZero hat geschrieben:ist eigentlich 1->2->3->4 <==> 1<-2<-3<-4 ?
O->O->O->O <==> O<-O<-O<-O
Dann sieht man, dass sie isomorph sind.