Nichtisomorphe Graphen < Graphentheorie < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | | Finden Sie mindestens vier 3-reguläre, paarweise nichtisomorphe Graphen mit jeweils acht Knoten. Achten Sie auf überzeugende Begründungen für die Nichtisomorphie |
Hallo,
ich habe mir erstmal überlegt, was mit "3-reguläre.." gemeint sein könnte. Das sind dann wohl Knoten, die jeweils einen Grad von 3 haben.(Ich glaube Ingrad).
Muss ich jetzt Bäume finden, die 8 Knoten haben und paarweise (also Baum 1 und Baum2) nicht isomorph sind? Wäre für einen Tipp dankbar.
Liebe Grüße.
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 08:59 Sa 11.07.2015 | | Autor: | Ladon |
Hallo PC doctor,
hier dein Tipp:
Ein Graph heißt r-regulär, wenn jede Ecke Grad r hat.
In der Aufgabenstellung steht, dass es Graphen sein dürfen, nicht unbedingt Bäume.
Der wesentliche Teil der Aufgabe besteht darin, sich zu überlegen, was Isomorphie für Graphen anschaulich bedeutet. So sollten benachbarte Ecken auf benachbarte Ecken abgebildet werden.
VG
Ladon
|
|
|
|
