Graphentheorie < Sonstiges < Hochschule < Mathe < Vorhilfe
|
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
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 17:09 Di 18.11.2008 | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|