(von kanten)
1Kanten-Lauch — (Allium angulosum), Illustration. Systematik Ordnung: Spargelartige (Asparagales) Familie …
2Kanten (Kanu) — Links gekantetes Kajak: Der Paddler sitzt aufrecht im Boot Kanten, Ankanten oder Aufkanten bezeichnet beim Kanufahren die kontrollierte Erzeugung einer seitlichen Schräglage des Kanus. Dabei sitzt der Paddler in der Regel aufrecht im Boot. Bei… …
3Kanten — Der Kanten (von Kante ) ist eine Bezeichnung für ein Reststück. So ist ein Kanten Brot das verbleibende Ende eines fast vollständig aufgeschnittenen Brotlaibes. Auch der Anschnitt wird als Brotkanten bezeichnet. Das Wort ist aus dem Norddeutschen …
4Kanten — Kạn·ten der; s, ; besonders nordd; das erste oder letzte Stück von einem (Laib) Brot …
5Knoten-Kanten-Matrix — Dieses Stichwortverzeichnis enthält kurze Definitionen und Erklärungen zu den wichtigsten graphentheoretischen Begriffen. A Abstand Siehe: Distanz. Achromatische Zahl Die achromatische Zahl ψ(G) eines Graphen G ist die größte Zahl k, für die G… …
6Typen 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… …
7Satz von Turán — Der Satz von Turán (nach Pál Turán) ist eine Aussage aus dem mathematischen Teilgebiet der Graphentheorie. Er macht eine Aussage über die maximale Anzahl von Kanten, die ein Graph mit gegebener Knotenzahl haben kann, ohne einen vollständigen… …
8Satz von Menger — Ein Schnitt bezeichnet in der Graphentheorie eine Menge von Kanten eines Graphen G = (V,E), die zwischen zwei Mengen von Knoten bzw. zwischen einer Menge und der Restmenge liegt. Eine besondere Bedeutung kommt Schnitten im Zusammenhang mit… …
9Algorithmus von Dijkstra — Der Algorithmus von Dijkstra (nach seinem Erfinder Edsger W. Dijkstra) dient der Berechnung eines kürzesten Pfades zwischen einem Startknoten und einem beliebigen Knoten in einem kantengewichteten Graphen. Die Gewichte dürfen dabei nicht negativ… …
10Satz von Vizing — Der Satz von Vizing ist ein 1964 von Vadim G. Vizing publizierter mathematischer Lehrsatz aus der Graphentheorie. Er liefert sowohl eine Untergrenze als auch eine Obergrenze für den chromatischen Index eines Graphen. Sei G ein Multigraph, d.h.… …