Zum neuen Informatik-Forum >>
 FAQFAQ   SuchenSuchen   MitgliederlisteMitgliederliste   BenutzergruppenBenutzergruppen   RegistrierenRegistrieren   ProfilProfil   Einloggen, um private Nachrichten zu lesenEinloggen, um private Nachrichten zu lesen   LoginLogin 

Die Suche hat 9 Ergebnisse ergeben.
Informatikerboard.de Foren-Übersicht
Autor Nachricht
  Thema: Graphen Wurzelbäume
Sima

Antworten: 11
Aufrufe: 25071

BeitragForum: 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

BeitragForum: 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

BeitragForum: 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

BeitragForum: 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

BeitragForum: 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

BeitragForum: 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

BeitragForum: 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

BeitragForum: 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

BeitragForum: 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 ...
 
Seite 1 von 1
Alle Zeiten sind GMT + 1 Stunde
Gehe zu: