dieGrafentheorie

Substantiv, feminin (die)

Teilgebiet der Mathematik, das die Eigenschaften von Graphen und ihre Beziehungen zueinander untersucht
- Diese Definition verwendet direkt die in der Grafentheorie gebräuchlichen Begriffe Pfad und stark zusammenhängend. Man kann deshalb die in der Grafentheorie entwickelten Algorithmen für die Bestimmung stark zusammenhängender Knoten verwenden, wenn man das Blockschaltbild als gerichteten Grafen interpretiert.Prof. Dr. Jan Lunze: Automatisierungstechnik. Methoden für die Überwachung und Steuerung kontinuierlicher und ereignisdiskreter Systeme. 3. Auflage. Oldenbourg, München 2012, ISBN 978-3-486-71266-7, Grundlegende Eigenschaften dynamischer Systeme, Seite 64 (Automatisierungstechnik: Methoden für die Überwachung und Steuerung … (Google), abgerufen am 8. März 2016)
- Das Handlungsreisendenproblem gehört zu den härteren Problemen der Grafentheorie, insbesondere, wenn noch die Nebenbedingung erfüllt werden soll, dass nicht nur ein Weg, sondern der kürzeste Weg gefunden werden soll.Gilbert Brands: Das C++ Kompendium. STL, Objektfabriken, Exceptions. 2. Auflage. Springer, Berlin/Heidelberg 2010, ISBN 3-642-04787-4, Seite 458 (Google Books)

Aus allen Buchstaben von „Grafentheorie“ lässt sich kein anderes Wort aus unserem Wörterbuch bilden.

Jeder Buchstabe wird höchstens so oft verwendet, wie er in „Grafentheorie“ vorkommt – die längsten zuerst.

Quelle: Wiktionary, lizenziert unter CC BY-SA 4.0. Scrabble-Punkte nach den offiziellen deutschen Buchstabenwerten.