Kanten
81Travelling-Salesman-Problem — Optimaler Reiseweg eines Handlungsreisenden durch die 15 größten Städte Deutschlands. Die angegebene Route ist die kürzeste von 43.589.145.600 möglichen. Das Problem des Handlungsreisenden (engl. Traveling Salesman Problem, kurz TSP) ist ein …
82Travelling Salesman Problem — Optimaler Reiseweg eines Handlungsreisenden durch die 15 größten Städte Deutschlands. Die angegebene Route ist die kürzeste von 43.589.145.600 möglichen. Das Problem des Handlungsreisenden (engl. Traveling Salesman Problem, kurz TSP) ist ein …
83Ankanten — Links gekantetes Kajak: Der Paddler sitzt aufrecht im Boot Rechts gekantetes Kajak von hinten Kanten, Ankanten oder Aufkanten bezeichnet beim Kanufahren die kontr …
84Aufkanten — Links gekantetes Kajak: Der Paddler sitzt aufrecht im Boot Rechts gekantetes Kajak von hinten Kanten, Ankanten oder Aufkanten bezeichnet beim Kanufahren die kontr …
85Graph (Graphentheorie) — Ein Graph ist in der Graphentheorie eine abstrakte Struktur, die eine Menge von Objekten zusammen mit den zwischen diesen Objekten bestehenden Verbindungen repräsentiert. Die mathematischen Abstraktionen der Objekte werden dabei Knoten (auch… …
86Algorithmus von Kruskal — Der Algorithmus von Kruskal ist ein Algorithmus der Graphentheorie zur Berechnung minimaler Spannbäume von ungerichteten Graphen. Der Graph muss dazu zusätzlich zusammenhängend, kantengewichtet und endlich sein. Der Algorithmus stammt von Joseph… …
87Endknoten einer Kante — Ein Graph besteht in der Graphentheorie anschaulich aus einer Menge von Punkten, zwischen denen Linien verlaufen. Die Punkte nennt man Knoten oder Ecken, die Linien nennt man meist Kanten, manchmal auch Bögen. Auf die Form der Knoten und Kanten… …
88Endlicher Graph — Ein Graph besteht in der Graphentheorie anschaulich aus einer Menge von Punkten, zwischen denen Linien verlaufen. Die Punkte nennt man Knoten oder Ecken, die Linien nennt man meist Kanten, manchmal auch Bögen. Auf die Form der Knoten und Kanten… …
89Euler'scher Polyedersatz — Das konvexe Ikosaeder erfüllt den eulerschen Polyedersatz Ein nichtkonvexes Polyeder mit 12 Ecken, 24 Kanten und 12 Flächen, für das E + F − K = 2 nicht gi …
90Eulersche Polyederformel — Das konvexe Ikosaeder erfüllt den eulerschen Polyedersatz Ein nichtkonvexes Polyeder mit 12 Ecken, 24 Kanten und 12 Flächen, für das E + F − K = 2 nicht gi …