k-zusammenhaengend, planar < Graphentheorie < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | | Bestimme das groesste k, fuer das es einen k-zusammenhaengenden planaren Graphen gibt. |
Halli hallo!
Ich habe bereits gezeigt, dass k hoechstens 5 sein kann und ich habe immerhin einen Graphen gefunden, bei dem jeder Knoten Grad 5 hat. Nun ist das aber wohl nur eine notwendige aber keine hinreichende Bedingung dafuer, dass der Graph 5-zusammenhaengend ist. Wie kann ich zeigen oder wenigstens feststellen, ob mein Graph 5-zusammenhaengend ist? Ich kann ja schlecht alle Moeglichkeiten betrachten, die es gibt, vier Knoten aus diesem Graph zu entfernen...
Waere super toll, falls jemand moeglichst bald eine Idee hat...
Viele liebe und lustige Gruesse aus der Villa Kunterbunt wuenscht
Pippilotta
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 08:20 Mi 06.12.2006 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
