Suchergebnisse

Erstelle die Seite „Knoten (Graphentheorie)“ in diesem Wiki. Siehe auch die gefundenen Suchergebnisse.

• Shortest path problem
  …n eine spezielle, zusammenhängende Folge von Knoten in einem [[:de:Graph (Graphentheorie)|Graphen]]. Da die Begriffe eng miteinander verwandt sind, werden sie in di …h]] und ''W''=(''v''₁,...,''v''_''n'') eine Folge von Knoten aus ''V'', mit der Eigenschaft, dass für alle ''i'' aus {1,...,''n''-1} gi
  10 KB (1.550 Wörter) - 14:57, 5. Mär. 2006
• Topologie
  …) miteinander verbunden sind. Die Form der Punkte und Linien spielt in der Graphentheorie keine Rolle. * p-Anzahl der Punkte (Knoten)
  7 KB (981 Wörter) - 20:20, 4. Mai 2006
• Quadtree
  …n. Das Wort ''Quadtree'' leitet sich von der Zahl der Kinder eines inneren Knoten ab (''quad'' (vier) + ''tree'' (Baum) = Quadtree).
  2 KB (254 Wörter) - 09:51, 27. Okt. 2005
• Netzinformationssystem
  …ysteme mit sehr komplexen Datenmodellen und Knoten-Kanten-Topologie (Thema Graphentheorie, vergl. diverse mathematische Fachlieratur) für eine realitätsnahe Netzve …rnetze haben die einfachste Netzstruktur. Sie bestehen im Wesentlichen aus Knoten (schaltbare und nicht schaltbare Leitungspunkte) und Kanten (Rohre bzw. meh
  5 KB (706 Wörter) - 17:15, 5. Mär. 2006
• R-Baum
  …von zweidimensionalen Daten sind dies [[Polygon|Polygone]]. Die [[Knoten (Graphentheorie)|Indexknoten]] enthalten rechtecktige Datenregionen (minimal umgebende Rech
  3 KB (457 Wörter) - 15:44, 25. Jan. 2006
• Algorithmus von Dijkstra
  …ein. Für Graphen mit negativen Gewichten aber ohne negative [[:de:Zyklus (Graphentheorie)|Zyklen]] ist der [[Bellman-Ford-Algorithmus]] geeignet. …Knoten auch unendlich sein, wenn ein Pfad zwischen Startknoten und diesen Knoten nicht existiert. Dasselbe gilt auch für [[:de:gerichteter Graph|gerichtete
  30 KB (3.491 Wörter) - 19:33, 6. Mai 2008