 |
 |
 |
 |
 |
 |
Startseite » Forum » Totale Unimodularität mit Satz
Totale Unimodularität mit Satz
Schüler , 13. Klassenstufe
Tags: total unimodular
 
|
  |
|---|
|
Gegeben sie die Matrix Verwenden Sie den Satz um den Variablen Werte ungleich 0 zuzuweisen, sodass A eine total unimodulare Matrix ist. Satz "Es sei eine Matrix eine n)-Matrix mit Einträgen aus . Jede Spalte von A enthält höchstens zwei von null verschiedene Einträge, und die Menge der Zeilenindizes I= lassen sich in zwei disjunkte Teilmengen I_1 und I_2 mit folgender Eigenschaft zerlegen: - Hat eine Spalte zwei von null verschiedene Werte mit demselben Vorzeichen, so gehören deren Zeilen verschiedenen Teilmengen an. - Hat eine Spalte zwei von null verschiedene Werte mit verschiedenen Vorzeichen, so gehören deren Zeilen der gleichen Menge an. Dann ist A total unimodular.". Mir ist unklar, wie man den Satz anwendet. Ich nehme mal die erste Spalte Wir haben zwei verschiedene Vorzeichen, also packe ich den Zeilenindex 2 für in I_1=2} und ich packe den Zeilenindex 4 für in I_1=2,4}. Und die Zeilenindizes und 5 für die 0er packe ich einfach auch noch in I_1=1,2,3,4,5} gibt I_2 = leere Menge I_1 und I_2 sind disjunkt voneinander. Aber die beiden Menge I_1 und I_2 sind doch immer disjunkt, wenn man die Zeilenindizes da rein stecke. Wo klemmt's den hier? Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert): "Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen." |
|
|
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.
|
1125309
1125309