Ecken eines Polyeders < Sonstiges < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 15:15 So 28.10.2018 | | Autor: | Bima |
| Aufgabe | Es sei G ein bipartiter ungerichteter Graph mit gewichtsfunktion w: V →R
Weiter sei P die menge der feasible solutions des zugehörigen vertex cover LP
relaxation.
Zu zeigen ist das jede Ecke von P ganzzahlig ist, dh in [mm] Z^V [/mm] liegt |
Hey
Bisher habe ich gezeigt dass ich x∈P als konvekombination von y,z ∈ [mm] P\{x} [/mm] schreiben kann und somit x ein Extrempunkt ist
Nun erhalte ich somit dass keine linie existiert (äquivalenz eines Extrempunktes)
Nun habe ich das problem dass ich garnicht weiter weiss wie ich vorgehen kann..
Könnte mir jemand bitte weiterhelfen.
Danke
Nur für Erst-Poster
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 15:20 Do 01.11.2018 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
