2010 | OriginalPaper | Buchkapitel
Graphentheorie
verfasst von : Ulrik Brandes
Erschienen in: Handbuch Netzwerkforschung
Verlag: VS Verlag für Sozialwissenschaften
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Die Graphentheorie ist ein Zweig der Diskreten Mathematik, dessen Entstehung für gewöhnlich auf eine 1736 erschienene Arbeit von Leonhard Euler über das so genannte
Königsberger Brückenproblem
zurückgeführt wird (Euler 1936). Sie hat in der zweiten Hälfte des letzten Jahrhunderts eine rasante Ausbreitung erfahren und ist gleichzeitig auch zu einem wichtigen Teilgebiet der Informatik geworden.