Forum "Graphentheorie" - k-zusammenhaengend, planar - ev.vorhilfe.de

- Förderverein -

Der Förderverein. Gemeinnütziger Verein zur Finanzierung des Projekts Vorhilfe.de.
	Hallo Gast! [ einloggen \| registrieren ]
	Startseite · Mitglieder · Impressum

Forenbaum

VH e.V.

Vereinsforum

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation

Startseite...
Suchen
Impressum

Das Projekt

Server und Internetanbindung werden durch Spenden finanziert.

Organisiert wird das Projekt von unserem Koordinatorenteam.

Hunderte Mitglieder helfen ehrenamtlich in unseren moderierten Foren.

Anbieter der Seite ist der gemeinnützige Verein "Vorhilfe.de e.V.".

Partnerseiten

Weitere Fächer:

Vorhilfe.de

FunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme

Forum "Graphentheorie" - k-zusammenhaengend, planar

k-zusammenhaengend, planar < Graphentheorie < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe

Ansicht:

[ geschachtelt ]

Forum "Graphentheorie" |

Alle Foren |

Forenbaum | Materialien

k-zusammenhaengend, planar: Frage (überfällig)

Status:	(Frage) überfällig
Datum:	15:39 Mo 04.12.2006
Autor:	Pippi-Langstrumpf

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

Bezug

k-zusammenhaengend, planar: Fälligkeit abgelaufen

Status:	(Mitteilung) Reaktion unnötig
Datum:	08:20 Mi 06.12.2006
Autor:	matux

$MATUXTEXT(ueberfaellige_frage)