Isomorphie von Graphen < Graphentheorie < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 10:24 So 05.07.2009 | | Autor: | wurmi86 |
| Aufgabe | | Stellen sie alle paarweise nichtisomorphen einfachen 3-regulären Graphen mit sechs Knoten dar. |
Also einen Graphen zu finden ist leicht. Aber gibt es mehr? Weil nicht isomorphe Graphen bedeutet, Knotenanzalh und Kantenanzahl NICHT gleich. Dann gibts doch nur einen Graphen, weil dieser sech Knoten hat und weiterer Graph mit sechs Knoten würde die "nicht-isomorphie" zerstören.
Ist mein Gedankengang richtig, oder habe ich etwas übersehen?
MfG Wurmi
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
Hallo,
auch wenn zwei Graphen gleiche Anzahl an Kanten und Knoten haben und alle Knoten den gleiche grad haben sind sie nicht zwangsläufig Isomorph. Man kann nur sagen, dass zwei Knoten nicht Isomorph sind, wenn sie sich in einem der Punkte unterscheiden. Zumindest habe ich das so verstanden.
Löst du gerade das Übungsblatt für DS2 bei Vogel? Da sitze ich auch gerade dran. Hast du die 5 schon gelöst, bzw. eine Idee?
vlg
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 22:29 So 05.07.2009 | | Autor: | wurmi86 |
Ja richtig. =)
ja stimmt habs grad auch nochmal nachgelesen. wiki sei dank! hm dann muss ich wohl noch weiter grübeln.
hab die 5 auch schon einem diplom mathematiker vorgelegt(8.semester) der wusste auch nicht auf anhieb, wie die sie zu lösen geht.
naja dann mal bis morschen :D
|
|
|
|
