Beweis für Längenberechung < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 23:11 Di 13.01.2009 | | Autor: | DerGraf |
| Aufgabe | Sei (E,S) ein Unabhängigkeitssystem und [mm] w:E\rightarrow \IR_+ [/mm] eine Gewichtsfunktion. Ferner sei E={ [mm] e_1,...,e_m [/mm] }, [mm] w(e_1)\ge w(e_2)\ge...\ge w(e_m)\ge w(e_{m+1}), w(e_{m+1})=0,E_i:= [/mm] { [mm] e_1,...,e_i [/mm] }, [mm] T\subset [/mm] E und [mm] \tilde w(T)=\sum_{k\in T} [/mm] w(e).
Beweisen Sie folgende Aussage:
[mm] \tilde w(T)=\sum_{i=1}^{m} |T\cap E_i|(w(e_i)-w(e_{i+1})). [/mm] |
Hallo,
hat jemand von euch eine Idee, wie ich von [mm] \tilde w(T)=\sum_{k\in T} [/mm] w(e) auf [mm] \tilde w(T)=\sum_{i=1}^{m} |T\cap E_i|(w(e_i)-w(e_{i+1})) [/mm] komme? Mir fällt leider nichts dazu ein :(
Wäre nett, wenn mir jemand helfen könnte.
Gruß DerGraf
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 11:20 Fr 16.01.2009 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
