Komplement von ungerichtetem Graph auch asymmetrisch |
| 16.11.2009, 19:17 | Nabla | Auf diesen Beitrag antworten » |
| Komplement von ungerichtetem Graph auch asymmetrisch ich kämpfe gerade ein bisschen mit einem Beweis... "sieht man doch" erscheint mir an dieser Stelle irgendwie ... nicht ausreichend^^ also: Beweise: Wenn G asymmetrisch dann ist auch G^c asymmetrisch. Soll heißen, ich habe einen asymmetrischen Graphen gegeben G(V,E). G^c ist Komplement dazu, wobei sich dieses bilden lässt durch G=(V,(Vüber2)\E). Ob der Beweis mathematisch, kombinatorisch oder mit Fingermalfarben geführt werden soll ist uns hierbei selbstüberlassen. :-D BITTE HELFT MIR!! Achso, ein Graph ist asymetrisch, falls die der einzige Automorphismus die eigene Identität ist... Falls alle Knoten nur Ihre eigene Position belegen können. |
||
| 16.11.2009, 21:07 | kiste | Auf diesen Beitrag antworten » |
Zeige einfach: Ein Automorphismus von G^C induziert einen Automorphismus von G |
||
| 16.11.2009, 21:50 | Nabla | Auf diesen Beitrag antworten » |
Hmm, huch :-o ist ja ganz einfach. Herzlichen Dank.. den Gedanken in die Richtung hab ich irgendwie verworfen :-/ -Topic closet- |
||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
|
