Dictionary

Graphentheorie de · NOUN

Pronunciation

• [ˈɡʁaːfn̩teoˌʁiː]
• audio

Etymology

Determinativkompositum aus Graph, Fugenelement -en und Theorie

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.“ Martin Aigner: 'Graphentheorie. In: Diskrete Mathematik. DWDS, 1993, Seite 122, archiviert vom Original am 1993 abgerufen am 7. März 2016 (HTML, Deutsch, Braunschweig: Vieweg-Verlag).Parameter „archiv-url“ darf ausschließlich mit dem Parameter „archiv-datum“ zusammen verwendet werden. (Hilfe)
   • „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.“ Heike Jordan: 'Graphentheorie: Hinter jedem Navi liegen Knoten und Kanten. Göttinger Tagesblatt, 23. Dezember 2010, archiviert vom Original am 23. Dezember 2010 abgerufen am 7. März 2016 (HTML, Deutsch).

Forms

Deriveds

graphentheoretisch · Graphentheoretiker

Hypernyms

Theorie

Hyponyms

Algebraische Graphentheorie · Extremale Graphentheorie · Topologische Graphentheorie · Probabilistische Graphentheorie · Spektrale Graphentheorie · Geometrische Graphentheorie · Chemische Graphentheorie

Translations (9)

ru теория графов (Teilgebiet der Mathematik, das die Eigenschaften von Graphen und ihre Beziehungen zueinander untersucht) · en graph theory (Teilgebiet der Mathematik, das die Eigenschaften von Graphen und ihre Beziehungen zueinander untersucht) · nn grafteori (Teilgebiet der Mathematik, das die Eigenschaften von Graphen und ihre Beziehungen zueinander untersucht) · tr çizge kuramı / çizge kuramı (Teilgebiet der Mathematik, das die Eigenschaften von Graphen und ihre Beziehungen zueinander untersucht) · sv grafteori (Teilgebiet der Mathematik, das die Eigenschaften von Graphen und ihre Beziehungen zueinander untersucht) · tr çizit kuramı / çizit kuramı (Teilgebiet der Mathematik, das die Eigenschaften von Graphen und ihre Beziehungen zueinander untersucht) · nb grafteori (Teilgebiet der Mathematik, das die Eigenschaften von Graphen und ihre Beziehungen zueinander untersucht) · eo grafeteorio (Teilgebiet der Mathematik, das die Eigenschaften von Graphen und ihre Beziehungen zueinander untersucht) · tr graf teorisi (Teilgebiet der Mathematik, das die Eigenschaften von Graphen und ihre Beziehungen zueinander untersucht)