Forum "Uni-Sonstiges" - Graphentheorie - Vorhilfe.de

Vorhilfe Kostenlose Kommunikationsplattform für gegenseitige Hilfestellungen.
	Hallo Gast! [ einloggen \| registrieren ]
	Startseite · Forum · Wissen · Kurse · Mitglieder · Team · Impressum

Forenbaum

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation

Startseite...
Neuerdings beta neu
Forum...
vorwissen...
vorkurse...
Werkzeuge...
Nachhilfevermittlung beta...
Online-Spiele beta
Suchen
Verein...
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 "Uni-Sonstiges" - Graphentheorie

Graphentheorie < Sonstiges < Hochschule < Mathe < Vorhilfe

Ansicht:

[ geschachtelt ]

Forum "Uni-Sonstiges" |

Alle Foren |

Forenbaum | Materialien

Graphentheorie: Frage (überfällig)

Status:	(Frage) überfällig
Datum:	16:17 Mo 10.11.2008
Autor:	Levit

Zeige, dass ein bipartiter Graph zu jedem Matching mit weniger als der größtmöglichen Anzahl von Kanten einen Verbesserungsweg enthält. Gilt das auch für nicht bipartite Graphen?
Ich weiß zwar was bipartite Graphen sind, aber wie zeige ich das es eine Verbesserungsweg gibt?
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt

Bezug

Graphentheorie: Fälligkeit abgelaufen

Status:	(Mitteilung) Reaktion unnötig
Datum:	17:09 Di 18.11.2008
Autor:	matux