Suchergebnisse

== Einführung in die Graphentheorie == Der Dijkstra Algorithmus basiert auf der Graphentheorie. Diese kurze Einführung genügt, um den Dijkstra Algorithmus nachvollziehen …

…ik)|Mengen]] von [[w:de:Knoten (Graphentheorie)|Knoten]] und [[w:de:Kante (Graphentheorie)|Kanten]]), deren [[w:de:Eigenschaft|Eigenschaft]]en und ihre [[w:de:Vernet …snetz|Versorgungsnetz]]e oder chemische [[w:de:Molekül|Molekül]]e). In der Graphentheorie untersucht man lediglich die abstrakte Netzstruktur an sich. Die Art, Lage …

Ein Problem der Graphentheorie ist das Travelling Salesman Problem, welches repräsentativ für eine sehr in …

…:de:Knoten (Graphentheorie)|Knoten]]“ (und entsprechend drei [[w:de:Kante (Graphentheorie)|Kanten]]) sind. Die Verallgemeinerung von Dreiecksnetzen sind [[w:de:Polyg …

…uren modelliert werden können, werden im Kontext der [[w:de:Graphentheorie|Graphentheorie]] und auch der [[Normen, Metriken, Topologie|Topologie]] behandelt. …