Graphentheorie

Hallo, Sie haben hier nach der Bedeutung des Wortes Graphentheorie gesucht. In DICTIOUS findest du nicht nur alle Wörterbuchbedeutungen des Wortes Graphentheorie, sondern erfährst auch etwas über seine Etymologie, seine Eigenschaften und wie man Graphentheorie in der Einzahl und Mehrzahl ausspricht. Hier finden Sie alles, was Sie über das Wort Graphentheorie wissen müssen. Die Definition des Wortes Graphentheorie wird Ihnen helfen, beim Sprechen oder Schreiben Ihrer Texte präziser und korrekter zu sein. Wenn Sie die Definition vonGraphentheorie und die anderer Wörter kennen, bereichern Sie Ihren Wortschatz und verfügen über mehr und bessere sprachliche Mittel.

Graphentheorie (Deutsch)

Singular Plural
Nominativ die Graphentheorie die Graphentheorien
Genitiv der Graphentheorie der Graphentheorien
Dativ der Graphentheorie den Graphentheorien
Akkusativ die Graphentheorie die Graphentheorien
Das Königsberger Brückenproblem im Stadtplan…
… 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:
Hörbeispiele: Lautsprecherbild Graphentheorie (Info)

Bedeutungen:

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

Herkunft:

Determinativkompositum aus Graph, Fugenelement -en und Theorie

Oberbegriffe:

Theorie

Unterbegriffe:

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

Beispiele:

„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.“[2]

Wortbildungen:

graphentheoretisch
Graphentheoretiker

Übersetzungen

Wikipedia-Artikel „Graphentheorie
Digitales Wörterbuch der deutschen Sprache „Graphentheorie
Uni Leipzig: Wortschatz-PortalGraphentheorie
The Free Dictionary „Graphentheorie

Quellen:

  1. 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).
  2. 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).

Ähnliche Wörter (Deutsch):

Anagramme: Heterographien