äquivalenzrelation |
| 11.02.2007, 16:20 | Birne | Auf diesen Beitrag antworten » |
| äquivalenzrelation ich sitze gerade über eine probeklausur und bräuchte dringend eine anregung für eine äquivalenzklasse. in der probeklausur sind acht ungerichtete graphen gegeben, ich gebe mal nur zur veranschaulichung 2 isomorphe graphen an. G1 := ({1,2,3,4}, {(1,2), (2,3), (3,4), (4,1), (1,3), (2,4)}) G2 := ({a,b,c,d}, {(a,b), (b,c), (c,a), (a,d), (d,b), (d,c)}) die aufgabenstellung lautet: berechnen sie die äquivalenklassen der isomorphierelation auf {G1, G2} (d.h., teilen sie {G1, G2} in möglichst wenige Klassen von jeweils isomorphen graphen ein). wäre nett wenn mir jemand helfen könnte. |
||
| 12.02.2007, 18:43 | Abakus | Auf diesen Beitrag antworten » |
| RE: äuqivalenzrelation Ich denke, gefragt ist hier, ob die Graphen isomorph sind oder nicht ? Das ergibt sich aber durch eine geeignete Zuordnung sofort. Die Äquivalenzklassen bzgl. der Isomorphie-Äquivalenzrelation lässt sich nach Beantwortung dieser Frage dann angeben. Grüße Abakus 
|
||
| 12.02.2007, 20:12 | Birne | Auf diesen Beitrag antworten » |
| RE: äuqivalenzrelation hi Abakus, danke erstma für deine antwort. du hast recht, es wird eigentlich nur gefragt ob die graphen isomrph sind. mich hatte bloss die frage irretiert, das man die äquivalenzklasse berechnen soll. dabei sollte man nur sagen welche der acht graphen isomrph sind. gruss birne |
||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
|
