Kanten
101Startknoten 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… …
102Typen von Graphen in der Graphentheorie — 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… …
103Krystallsysteme — Krystallsysteme, heißen Abtheilungen in der Reihe der verschiedenen, in der Natur vorkommenden Krystallformen, deren einzelne Glieder ein u. dasselbe Achsensystem (s.u. Krystall) haben; man kennt deren sechs, das tesserale, tetragonale,… …
104Eulerscher Polyedersatz — Das konvexe Ikosaeder erfüllt den eulerschen Polyedersatz Ein ni …
105Platonische Körper — Die platonischen Körper (oder regulären Polyeder) sind die nach dem griechischen Philosophen Platon benannten fünf besonders regelmäßigen konvexen Polyeder (Vielflächner), die dadurch charakterisiert sind, dass ihre Seitenflächen zueinander… …
106Platonkörper — Die platonischen Körper (oder regulären Polyeder) sind die nach dem griechischen Philosophen Platon benannten fünf besonders regelmäßigen konvexen Polyeder (Vielflächner), die dadurch charakterisiert sind, dass ihre Seitenflächen zueinander… …
107Regelmäßige Körper — Die platonischen Körper (oder regulären Polyeder) sind die nach dem griechischen Philosophen Platon benannten fünf besonders regelmäßigen konvexen Polyeder (Vielflächner), die dadurch charakterisiert sind, dass ihre Seitenflächen zueinander… …
108Algorithmus von Jarnik, Prim und Dijkstra — Der Algorithmus von Prim dient der Berechnung eines minimalen Spannbaumes in einem zusammenhängenden, ungerichteten, kantengewichteten Graphen. Der Algorithmus wurde 1930 von dem tschechischen Mathematiker Vojtěch Jarník entwickelt. 1957 wurde er …
109Algorithmus von Prim — Der Algorithmus von Prim dient der Berechnung eines minimalen Spannbaumes in einem zusammenhängenden, ungerichteten, kantengewichteten Graphen. Der Algorithmus wurde 1930 vom tschechischen Mathematiker Vojtěch Jarník entwickelt. 1957 wurde er… …
110Alternierender Pfad — Eine Paarung (Matching) ist in der Graphentheorie eine Teilmenge der Kanten eines Graphen, in der keine zwei Kanten einen gemeinsamen Knoten besitzen. Paarungen haben innerhalb der Graphentheorie einen weiten Anwendungsbereich. Inhaltsverzeichnis …