Grundbegriffe der Graphentheorie 2

Aus ProgrammingWiki
Archivierte Version vom 2015-10-14T12:47:31+00:00. Aktuelle Version

Inhaltsverzeichnis

Maik Geier, Anna Bremensztul

Die Wiederholung

Die Graphentheorie ist ein Teilgebiet der Mathematik, das die Eigenschaften von Graphen und ihre Beziehungen zueinander untersucht.

Ein Graph besteht aus einer Menge von Punkten (Knoten,Ecken) zwischen denen Linien(Kanten, Bögen) verlaufen.

Bipartite Graphen


Gerichtete Graphen und Multigraphen


Bewertete Graphen


Bäume undWälder


Gozinto-Graphen

Bibliografie

http://www.uni-protokolle.de/Lexikon/Typen_von_Graphen_in_der_Graphentheorie.html#Wichtige_spezielle_Graphen

https://de.wikipedia.org/wiki/Graphentheorie