Graphentheorie

Graphentheorie (Deutsch)

Substantiv, f

	Singular	Plural
Nominativ	die Graphentheorie	die Graphentheorien
Genitiv	der Graphentheorie	der Graphentheorien
Dativ	der Graphentheorie	den Graphentheorien
Akkusativ	die Graphentheorie	die Graphentheorien

[1] Das Königsberger Brückenproblem im Stadtplan…

[1] … und abstrakt als Graph (Orte durch Knoten, Brücken durch Kanten repräsentiert)

Alternative Schreibweisen:

seltener: Grafentheorie

Worttrennung:

Gra·phen·the·o·rie, Plural: Gra·phen·the·o·ri·en

Aussprache:

IPA: [ˈɡʁaːfn̩teoˌʁiː]

Hörbeispiele:  Graphentheorie ^(Info)

Bedeutungen:

[1] Informatik, Mathematik: Teilgebiet der Mathematik, das die Eigenschaften von Graphen und ihre Beziehungen zueinander untersucht

Herkunft:

Determinativkompositum aus Graph, Fugenelement -en und Theorie

Oberbegriffe:

[1] Theorie

Unterbegriffe:

[1] Algebraische Graphentheorie, Chemische Graphentheorie, Extremale Graphentheorie, Geometrische Graphentheorie, Probabilistische Graphentheorie, Spektrale Graphentheorie, Topologische Graphentheorie

Beispiele:

[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.“

Wortbildungen:

[1] graphentheoretisch

[1] Graphentheoretiker

Übersetzungen

 [1] ?

Englisch: graph theory → en Esperanto: grafeteorio → eo Italienisch: Norwegisch: Bokmål: grafteori → nb m Nynorsk: grafteori → nn m Russisch: теория графов (teorija grafov☆) → ru f Schwedisch: grafteori → sv u Türkisch: çizge kuramı → tr/teorisi → tr, çizit kuramı → tr/teorisi → tr, graf teorisi → tr

Referenzen und weiterführende Informationen:

[1] Wikipedia-Artikel „Graphentheorie“

[1] Digitales Wörterbuch der deutschen Sprache „Graphentheorie“

[1] Uni Leipzig: Wortschatz-Portal „Graphentheorie“

[1] The Free Dictionary „Graphentheorie“

Quellen:

Ähnliche Wörter (Deutsch):

Anagramme: Heterographien