Graphentheorie
Substantiv, f:Übersetzungen:
Dieser Text ist aus der Wiktionary und ist unter der Lizenz CC BY-SA 3.0 license | Terms and conditions | Privacy policy 0.002
Substantiv, f:
Singular Plural Nominativ die Graphentheorie die Graphentheorien Genitiv der Graphentheorie der Graphentheorien Dativ der Graphentheorie den Graphentheorien Akkusativ die Graphentheorie die Graphentheorien
Alternative spellings:
- seltener: Grafentheorie
- Gra·phen·the·o·rie, Plural: Gra·phen·the·o·ri·en
Aussprache:
- IPA [ˈɡʁaːfn̩teoˌʁiː]
- [1] Informatik, Mathematik: Teilgebiet der Mathematik, das die Eigenschaften von Graphen und ihre Beziehungen zueinander untersucht
- Determinativkompositum aus Graph, Fugenelement -en und Theorie
- [1] „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.“
- [1] „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.“
[1]
- englisch: graph theory
- russisch: теория графов f
Dieser Text ist aus der Wiktionary und ist unter der Lizenz CC BY-SA 3.0 license | Terms and conditions | Privacy policy 0.002