Graphen finden < Graphentheorie < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | (a) Finden Sie einen Graphen G mit n=6 Knoten und m=7 Kanten, so dass G keinen Teilgraphen enthält, der isomorph zu dem Kreis C4 ist.
(b) Finden Sie einen Graphen H mit n=6 Knoten und m=12 Kanten, so dass H keinen Teilgraphen enthält, der isomorph zur Clique K4 ist. |
Hi!
Kann mir vielleicht jemand von euch bei dieser Aufgabe helfen?
Wäre echt super...
Danke schonmal!
MFG, Coffein18
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 08:13 Do 15.02.2007 | | Autor: | kretschmer |
Hallo,
bitte immer dazu schreiben, wie weit Du gekommen bist, wo Deine Probleme sind. Das Forum dient nicht dazu sich die Hausaufgaben von anderen Leuten machen zu lassen. Also: Schreib zuerst was Deine Probleme sind, was dein Lösungsansatz war, etc. Ich finde das ehrlich gesagt immer relativ ärgerlich solche Fragen hier zu sehen, die offensichtlich Hausaufgaben sind und man das Gefühl bekommt, dass das Forum auf diese Art und Weise nur ausgenutzt werden soll. Zudem wenn die gleiche Person mehrfach solche Fragen stellt innerhalb kürzester Zeit (oder vielleicht auch nur auf diese Art und Weise Fragen stellt).
--
Matthias
|
|
|
| |
|
Hallo und guten Tag,
nimm zur ersten Frage nen Pfad mit 6 Knoten und schau dann, wie Du die fehlenden Kanten einfügen kannst, um
eine Lösung zu erhalten.
Zur zweiten Frage: Nimm nen Kreis mit 6 Knoten, dann fehlen noch 6 Kanten, nimm dazu diejenigen, die zwei Knoten
auf dem kreis mit Abstand 2 verbinden.
Das war's,
Gruss,
Mathias
|
|
|
|
