2-regulärer Graph < Graphentheorie < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | Bestimmen Sie alle 2-regulären unbenannten Graphen mit 12 Knoten.
Wie viele sind es ? |
Guten Tag,
da ich keine Lösungen für die Aufgaben habe und unsicher bin, da ich keine ähnlichen Aufgaben mit Lösungen finde, wollte ich sicherheitshalber Fragen.
2-regulär bedeutet ja, das die Knoten alle den Grad 2 haben, also sind die Graphen immer Kreise. Kann da einfach sagen, das es [mm] C_{12} [/mm] ist ? Und eigentlich ist es ja nur dieser, da der Graph unbenannt ist. Also gibt es nur einen 2-regulären unbenannten Graphen mit 12 Knoten und das ist [mm] C_{12}.
[/mm]
Danke fürs bestätigen bzw. korrigieren.
Andreas
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 07:26 Sa 22.02.2014 | | Autor: | tobit09 |
Hallo Infoandi!
leider habe ich keine Ahnung, was genau ein unbenannter Graph ist. Daher lasse ich die Frage mal als nur teilweise beantwortet markiert.
> 2-regulär bedeutet ja, das die Knoten alle den Grad 2
> haben,
Ja.
> also sind die Graphen immer Kreise.
Nein.
Denke auch einmal an Graphen, die aus mehreren Kreisen bestehen.
Viele Grüße
Tobias
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 14:20 So 23.02.2014 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
