|
|
|
|
|
|
|
|
Alles gute, Siggi
|
|
|
|
|
|
|
Irgendwie traurig wie leicht man für jemand anderen einen Telekom-Anschluss ändern lassen kann
Aber gut für mich, dann gibts nämlich DSL6000 nächste Woche. Bis mein werter Herr Papa da aus den Füßen kommt gibt es die Telekom gar nicht mehr
|
|
|
|
|
|
|
|
|
|
|
moin.
| Zitat von SkunkyVillage
| Zitat von rABBI
siggmeister, alles gute.
(scheiße bist du jung, das hält man ja kaum aus. und ich dachte, ich sei der jungspund. seid ihr alle solche nuegeborenen? damn.)
| |
Unser Nesthäkchen ist gottseidank noch Renga und nicht ich. Puh.
| |
|
|
|
|
|
|
|
haha wie geil
gestern noch geaergert, dass dell erst am 08.09.2008 liefert und dann kommt ne email mit neuem lieferdatum: 18/08/2008.
|
|
|
|
|
|
|
Ich beschäftige mich noch mit Gruppen, Ringen und soein Zeug.
Angenommen ich soll zeigen, dass eine Abbildung ein Isomorphismus oder Homomorphismus ist.
Der Unterschied ist ja, dass die eine Abbildung Bijektiv ist und die andere Surjektiv.
Was theoretisch der Unterschied zwischen surjektiv oder bijektiv ist, ist mir klar. Aber wie kann ich das bei praktischen Aufgaben erkennen?
|
|
|
|
|
|
|
Najut, man muss nur zeigen dass die abbildung bei bijektiv eindeutig und damit invertierbar ist
|
|
|
|
|
|
|
Hmmmh brauch hier mal nen Anstoß
Intuitiv isses eigentlich klar. Nu möchte ich das formal irgendwie niederschreiben. Mein Ansatz wäre zunächst, dass die Summe aller Valenzen (Grade) gleich der doppelten kantenanzahl ist.
Also
Summe über alle v Element V d(v) = 2 * |E|
|V| ist n, d(v) ist (n-1)/2
quasi wäre das dann
(|V|*(|V|-1))/2 = 2* |E|
Nü müsste ich irgendwie zeigen, dass |V|-1 <= |E| is, das würde reichen, oder?
komme da irgendwie nich auf nen grünen Ast
|
[Dieser Beitrag wurde 1 mal editiert; zum letzten Mal von TriggerTG am 15.08.2008 16:46]
|
|
|
|
|
|
Hm. So beim ersten angucken...
Wenn jeder Punkt mindestens Grad n hat, wären das insgesamt also mindestens n*(n-1)/2 Stellen im Graphen, an denen eine Kante in einen Knoten geht.
Ich finde, das sieht enorm nach Gaußscher Summenformel (Summe aller Ganzzahlen in [1, n] = n*(n+1)/2) aus. Da sollte sich doch was draus zaubern lassen.
|
|
|
|
|
|
|
Vielleicht über einen Widerspruchsbeweis. Meine ich das nur oder hattest du Aufgabe schon mal? Mir kommt sie jedenfalls bekannt vor, aber in meinen Unterlagen habe ich sie nicht gefunden.
|
|
|
|
|
|
|
Ich schätze ich hab se damals schonmal hier geposted. Hab aber offensichtlich keine Lösung bekommen, da ich die Aufgabe nicht abgegeben habe.
Gehe grad alle Übungsserien vom 3. und 4. Semester Mathe durch
|
|
|
|
|
|
|
|
|
|
|
lol
|
|
|
|
|
|
|
Du selbst hast das Ok-Häkchen gesetzt!
|
|
|
|
|
|
|
Anscheinend
|
|
|
|
|
|
|
Ist das Lemma eigentlich
"G zusammenhängend -> |E| >= |V| - 1" oder
"G zusammenhängend <-> |E| >= |V| - 1"? Also reichts mir, |E| >= |V| - 1 zu zeigen? Wenn ja, das kann ich.
|
|
|
|
|
|
|
|
|
|
|
e: Ach. Schade. :/
Mal unter der Annahme, dass "<->" gilt.
Jeder Knoten hat mindestens Grad (n-1)/2. Dann gibt es im ganzen Graphen mindestens n*(n-1)/2 Stellen, an denen eine Kante in einen Knoten geht. Damit gibt es im ganzen Graphen mindestens n*(n-1)/4 Kanten.
Einsetzen:
n(n-1) / 4 >= n - 1
Kürzen:
n/4 >= 1.
Erfüllt ab n=4. Fälle n in {1, 2, 3} sind gesondert zu zeigen.
|
[Dieser Beitrag wurde 1 mal editiert; zum letzten Mal von igor]2 am 15.08.2008 17:46]
|
|
|
|
|
|
ja ich schätze einfach mal, dass man da am besten induktiv rangeht. Werd mich damit aber nicht weiter beschäftigen. Mut zur Lücke!
|
|
|
|
|
|
schuldigung, isch hab nur Grundschule
|
können wir wieder auf den Boden der Tatsachen zurückkommen und von den einfachen Dingen des Lebens schreiben? Trigger, ein Bierchen?
|
|
|
|
|
|
|
Wollte heute eigentlich 4 Serien schaffen und hab grad mal 2
Eine muss ich noch machen *gähn*
Morgen kommt dann der ganze Lineare Optimierungsmist mit Simplexmethode und approximierungen und so. bäh
|
|
|
|
|
|
|
Ist aber zur abwechslung mal ein gutes gefühl noch 10 Tage zeit zu haben, statt 10 Stunden wie sonst
|
|
|
|
|
|
|
Toll, dafür muss ich jetzt über diesen komischen Graphen nachdenken... Hirnohrwurm.
|
|
|
|
|
|
|
Ja mir gehts immer genauso. Wenn ich ne AUfgabe nicht hinkriege, bin ich die nächste zeit total blockiert und kann kaum was anderes rechnen.
Im Laufe des Studiums habe ich es aber geschafft, nen gewissen Gleichmut zu entwickeln
|
|
|
|
|
|
|
den ansatz find ich zu kompliziert.
wenn man die menge aller punkte in 2 gruppen aufteilt und dann untereinander verbindet, hat jeder punkt in seiner hälfte maximal n/2-1 verbindungen. da aber mehr (n/2-1/2) gefordert ist, muss (mindestens) eine verbindung in die andere hälfte bestehen und das ding ist zusammenhängend. grenzfälle sollte das schon absichern. und für die formularisierung bist du selber zuständig.
|
|
|
|
|
|
|
|
|
|
|
ich verabschiede mich jetzt übrigens für 10 tage. italien ruft. hoffentlich ist am gardasee schönes wetter.
|
|
|
|
|
|
|
|
|
|
|
Nabend Leute und alles Gute nachträglich an Siggi
|
|
|
|
|
|
Thema: Gehirnsalat ( wir unter uns ) |