Meanings
- 1.
Teilgebiet der Mathematik, das die Eigenschaften von Graphen und ihre Beziehungen zueinander untersucht
- “„Die Aussage min |D| = max |M| ist einer der fundamentalen "Gleichgewichtssätze" der Graphentheorie, welcher die beiden Begriffe "Bedecken" (= Träger) und "Packen" (= Matching) in Beziehung setzt.“”
- “„Ein Bereich, in dem die Graphentheorie erhebliche Beiträge leistet, sei dagegen die Verkehrsplanung. Plant man beispielsweise den Zugverkehr durch Bahnhöfe, dürfen nicht auf einem Gleis zwei Züge in zu engem zeitlichen Abstand einfahren.“”
Englishgraph theoryEspañolteoría de grafosFrançaisthéorie des graphesItalianoteoria dei grafiPortuguêsteoria dos grafosРусскийтеория графовTürkçeçizge kuramı, teorisi, çizit kuramı, graf teorisiУкраїнськатеорія графівΕλληνικάθεωρία γραφημάτωνTiếng Việtlý thuyết đồ thịالعربيةنظرية الرسوم البيانية
Declension
| Case | singular | plural |
|---|---|---|
| nominative | die Graphentheorie | die Graphentheorien |
| accusative | die Graphentheorie | die Graphentheorien |
| dative | der Graphentheorie | den Graphentheorien |
| genitive | der Graphentheorie | der Graphentheorien |
Compound parts
- GraphNOUNmodifier— graph, chart, network, tree structure, syntax tree
- TheorieNOUNhead— theory, concept