die Grafentheorie

Meanings

1. 1.

   seltenere Form: 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.“”
   • “„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.“”
   • “„Die Grafentheorie stellt mathematische Methoden bereit, mit denen komplexe Strukturen, die durch verknüpfte Elemente hervorgerufen werden, analysiert werden können.“”
   • “„Ablaufdiagramme sind Blockschaltbilder, die auf den Symbolen der Grafentheorie basieren.“”

   Englishgraph theory

   Españolteoría de grafos

   Françaisthéorie des graphes

   Italianoteoria dei grafi

   Portuguêsteoria dos grafos

   Русскийтеория графов

   Türkçegraf teorisi

   Українськатеорія графів

   Ελληνικάθεωρία γραφημάτων

   Tiếng Việtlý thuyết đồ thị

   العربيةنظرية الرسوم البيانية