Suchergebnisse

Erstelle die Seite „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 Sei ''G''=(''V'', ''E'') ein (gerichteter) (Multi-)[[:de:Graph (Graphentheorie)|Graph]] und ''W''=(''v''₁,...,''v''_''n'') eine Folge
  10 KB (1.550 Wörter) - 14:57, 5. Mär. 2006
• GIS-Lexikon (G)
  [[Graphentheorie]]<br />
  10 KB (1.010 Wörter) - 15:58, 30. Nov. 2006
• Topologie
  …) miteinander verbunden sind. Die Form der Punkte und Linien spielt in der Graphentheorie keine Rolle. …Brückenproblem]]' (1736) zu einem Teilgebiet der Topologie, nämlich der Graphentheorie.
  7 KB (981 Wörter) - 20:20, 4. Mai 2006
• Thematische Übersicht
  === Grundbegriffe der [[:de:Graphentheorie|Graphentheorie]] ===
  5 KB (441 Wörter) - 20:20, 1. Mär. 2006
• Quadtree
  …ree''' ist in der [[:de:Informatik|Informatik]] eine spezielle [[:de:Baum (Graphentheorie)|Baum]]-[[:de:Datenstruktur|Struktur]], in der jeder [[:de:innerer Knoten|i
  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
  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.
  30 KB (3.491 Wörter) - 19:33, 6. Mai 2008