| Autor |
Nachricht |
Thema: Graphen Wurzelbäume |
Sima
Antworten: 11
Aufrufe: 25071
|
Forum: Theoretische Informatik Verfasst am: 05. Mai 2005 21:32 Titel: Graphen Wurzelbäume |
| cooll.das verstehe ich..also der binärbaum ist unser sogenanter wurzelbaum..kann man das auch sagen??soll ich diesen baum nehmen und einfach alles berechnen?? |
Thema: Abwiegen mit vorgebebenen Gewichten |
Sima
Antworten: 5
Aufrufe: 11280
|
Forum: Theoretische Informatik Verfasst am: 05. Mai 2005 21:30 Titel: Abwiegen mit vorgebebenen Gewichten |
| Dein Zitat:"Nun hast du aber für a,b,c,d prinzipiell unendlich viele natürliche Zahlen zur Verfügung. Dies lässt sich aber leicht beschränken, indem du guckst, wie groß a (bzw. b,c,d) maximal werden d ... |
Thema: Graphen Wurzelbäume |
Sima
Antworten: 11
Aufrufe: 25071
|
Forum: Theoretische Informatik Verfasst am: 05. Mai 2005 21:23 Titel: Graphen Wurzelbäume |
| kann ich auch einen vollständigen binärbaum nehmen??oder ist das was anderes |
Thema: Abwiegen mit vorgebebenen Gewichten |
Sima
Antworten: 5
Aufrufe: 11280
|
Forum: Theoretische Informatik Verfasst am: 05. Mai 2005 21:14 Titel: Abwiegen mit vorgebebenen Gewichten |
| ich kenne das nur mit dem damenproblem kannst du mir da bei der lösungsmenge zu a helfen??soll ich a nur schreiben was ich für möglickeiten habe?? |
Thema: Abwiegen mit vorgebebenen Gewichten |
Sima
Antworten: 5
Aufrufe: 11280
|
Forum: Theoretische Informatik Verfasst am: 05. Mai 2005 21:00 Titel: Abwiegen mit vorgebebenen Gewichten |
Betrachtet wird das Problem:Finde alle Möglivhkeiten,einen Gegenstand,der 25 g wiegt, mit 3g-, 5 g-. 7g- und 11-g Gewichten abzuwiegen.
a)Setzen Sie diese verbale Spezifikation in eine formale um.B ... |
Thema: Graphen Wurzelbäume |
Sima
Antworten: 11
Aufrufe: 25071
|
Forum: Theoretische Informatik Verfasst am: 05. Mai 2005 20:49 Titel: Graphen Wurzelbäume |
redest du nicht vom ausgangsgrad???
ich meine ein wurzelbaum vom Grad gamma..bei mir in der definition steht gamma(T)=max deg out (v) velement vonV
deg out ist doch der ausgangsgrad??ich g ... |
Thema: Graphen Wurzelbäume |
Sima
Antworten: 11
Aufrufe: 25071
|
Forum: Theoretische Informatik Verfasst am: 05. Mai 2005 20:39 Titel: Graphen Wurzelbäume |
| also dieses gamma zeichen habe ich ausgeschrieben.das bezieht sich auf den grad...also grad=niveau ZB:3 oder 4 oder 2..fängt von der wurzel an..wurzel ist grad 0??das meine ich damit |
Thema: Graphen Wurzelbäume |
Sima
Antworten: 11
Aufrufe: 25071
|
Forum: Theoretische Informatik Verfasst am: 05. Mai 2005 20:06 Titel: Graphen Wurzelbäume |
ich habe da als ergebnis stehen:
Ein Wurzelbaum T der Höhe 3, Grad des Baumes gamma(T)=3
Blätter:ich habe die als Blätter gezählt die keine Nachfolger haben.also deg out=0!
Innere Knoten habe ich ... |
Thema: Graphen Wurzelbäume |
Sima
Antworten: 11
Aufrufe: 25071
|
Forum: Theoretische Informatik Verfasst am: 04. Mai 2005 21:44 Titel: Graphen Wurzelbäume |
Wieveile Knoten und wie viele Blätter hat ein Wurzelbaum der Höhe h vom Grad gamma mindestens?Wie viele Knoten hat er höchstens??
kann mir jemand bei dieser fragenstellung mehr auskunft geben oder ... |
| |