Abbildung Baum |
| 04.12.2007, 15:19 | newsys | Auf diesen Beitrag antworten » | ||
| Abbildung Baum habe die Aufgabe: 1. Sei B = (V,E) ein Baum. Zeigen Sie: a) Zu je zwei beliebigen Knoten v,w 2 V gibt es genau einen Weg, der v und w verbindet. b) Ist B regulärer ternärer Baum mit p Blättern und n - p inneren Knoten, so ist p =2n + 1/3 Nun soll ich das formel technisch beweisen?????? also zu a) Es ist logisch, dass es nur einen Weg zwischen v und w gibt, aber wie macht man das mit Formeln. zu b) Ein regulär tenärer Baum hat ja n+1/2 Blätter und n-1/2 innere Knoten. Aber irgendwie komme ich dann auch nicht weiter???? Kann mir jemand weiter helfen? |
||||
| 04.12.2007, 15:27 | poochy | Auf diesen Beitrag antworten » | ||
b ist einfach Guck mal im Script Seite 84 Da steht das für binäre Bäume Das schreibst du einfach für ternäre um. also, in etwa so: d(w)=3 für die Wurzel (hat den Grad 3, 3 Knoten gehen von ihr ab) d(v)=4 für die inneren Knoten (eine Kante vom Vater, 3 Söhne, Grad = 4) d(v) = 1 für die Blätter (hat nur eine Kante, is klar glaub ich) Danach schreibst du einfach die neuen Zahlen in den Beweis für den Binären Baum rein, stellst um und kommst auf das richtige ergebnis. |
||||
| 04.12.2007, 15:28 | newsys | Auf diesen Beitrag antworten » | ||
Ja gut und a) Sie meinte zwar in der Vorlesung, dass man das auch zeichnerisch irgendwie beweisen kann. Aber so ist das bestimmt nicht gedacht.... |
||||
| 04.12.2007, 15:30 | poochy | Auf diesen Beitrag antworten » | ||
naja bei a hab ich halt gelabert, warum es so ist. Wenn sie sagt, dass man es auch zeichnerisch lösen kann, klatsch ich noch ne zeichnung drunter, und bin glücklich 
|
||||
| 04.12.2007, 15:41 | newsys | Auf diesen Beitrag antworten » | ||
Hmmmm - das muss doch aber auch mit Formeln irgendwie funktionieren.... hat jemand ne Idee????? Also b) ist klar! Was hast du für 3c) herausbekommen? also a) it nicht invertierbar und b) invertierbar , da ggT=1 bin mir nicht sicher ob ich lambda richtig ausgerechnet habe... |
||||
| 04.12.2007, 15:59 | poochy | Auf diesen Beitrag antworten » | ||
hab ich edit: wie sieht es bei dir, mit der Nikolausaufgabe aus? |
||||
| Anzeige | ||||
|
|
||||
| 04.12.2007, 16:14 | newsys | Auf diesen Beitrag antworten » | ||
OK da hab ich was ganz anderes... mal sehen Euklidischer Algorithmus ist doch: 587=3*165+83 165=1*83+82 83=1*82+1 82=82*1+0 => ggT=1 invertierbar dann habe ich das Rückwärtseinsetzen gemacht(viellcheicht ist da der fehler??): 1=83-(1*82) =83-(1*(165-1*83)) =1*165-2*83 =1*165-2*(587-3*165) =-2*587-5*165 Ist das richtig oder falsch? ____ Nikolaus: Hmm Siehe hier im Matheboard Sonstiges. Also Bedingung ist eigentlich klar aber so wirklich weiter komme ich trotzdem nicht.... |
||||
| 04.12.2007, 16:23 | poochy | Auf diesen Beitrag antworten » | ||
edit: btw. es ist 578 |
||||
| 04.12.2007, 16:31 | newsys | Auf diesen Beitrag antworten » | ||
Also wäre das Inverse -7 ? Ehrlich gesagt habe ich den Schluss nicht richtig verstanden. Rückwärtseinsetzen ist ja noch klar aber dann...hmmm |
||||
| 04.12.2007, 20:49 | newsys | Auf diesen Beitrag antworten » | ||
Kann mir niemand bei a) weiterhelfen??? |
||||
| 05.12.2007, 18:40 | poochy | Auf diesen Beitrag antworten » | ||
-7 wäre ein Vertreter, ja. 571 wäre ein anderer, der dann auch im vorgegeben Bereich liegt. |
||||
| 05.12.2007, 22:35 | newsys | Auf diesen Beitrag antworten » | ||
Jupp - das habe ich mittlerweile auch herausgefunden. Aber danke. Habe viel mehr Probleme mit Aufgabe a). Ich finde keine Möglichkeit das mit Formeln zu zeigen???????????? |
||||
| 05.12.2007, 23:03 | poochy | Auf diesen Beitrag antworten » | ||
Brauchen wir ja zum glück auch nicht es reicht wenn wir es Erläutern//zeigen. Kannst ja noch an Beispielen zeigen. Hab den Tutor gefragt. Genauso bei der Nikolaus aufgabe, auch nur Erläutern. |
||||
|
|
Verwandte Themen
| Die Beliebtesten » |
| Die Größten » |
|
| Die Neuesten » |
|
