Beweis f. Ungleichung Graph < Graphentheorie < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | Die Aufgabe lautet Nr. 4 dieses Blattes
http://fuchsc.sbg.ac.at/ws1213/dm_serie12.pdf |
(von mir wurde diese Frage sonst nirgendwo im Internet gestellt!)
Meine Frage ist, wie ich das zeigen kann.
Nun, ich soll offenbar die Anzahl der Kanten betrachten, zwischen den ersten Knoten.
Habe ich k Knoten, dann gibt es entweder k Kanten oder k-1 .. oder k-k Kanten.
also bei k Knoten höchstens k Kanten.
Nun zur Ungleichung:
Es wird summiert die Grade bei n verschiedenen Graden vom Grad des ersten Knoten bis zum Grad des k.-Knotens.
Diese Zahl ist entweder gleich 2*|E|, wenn k = n, oder
kleiner als 2*|E|, falls k < n.
Auf der 'rechten' Seite der Ungleichung:
?
Bin ich denn mit meiner Idee wenigstens auf der richtigen Fährte?
Mit der Bitte um Hilfe,
Euer Kartoffelchen
|
|
| |
|
Obige Aufgabe ist nun doch noch länger gültig. Eine Hilfe ist stets willkommen :)
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 15:33 Mi 16.01.2013 | | Autor: | Marcel |
Hallo Kartoffelchen,
ich habe mal den Status auf unbefristet gestellt. Ich gebe Dir aber den Tipp:
Schreibe lieber die Aufgabe mit dem Formeleditor (https://matheraum.de/mm) ab
(auch ![[]](/images/popup.gif) Wiki ist da hilfreich, weil der Formeleditor auf Latex basiert).
Denn ich vermute, dass fast keiner Lust hat, auf Deine Aufgabe zu antworten,
wenn man sich dann das Aufgabenblatt erstmal angucken muss; zumal es eh
alleine schon für die Zitierfunktion hilfreich ist, sie abgeschrieben zu haben.
Du solltest solche Links allenfalls als Ergänzung mitschicken, damit man sehen
kann, ob Du bei der Aufgabe etwas falsch abgeschrieben oder übersehen hast.
Gruß,
Marcel
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 15:20 Mi 16.01.2013 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
