Regulärer Graph

Stichpunkte

Allgemein
	Ein Graph heißt in der Graphentheorie regulär
	falls alle seine Knoten den gleichen Grad (ungerichteter Graph) bzw. den gleichen Eingangs- und Ausgangsgrad (gerichteter Graph) besitzen
	so bezeichnet man ihn als k-regulär
	Ist der Grad eines regulären Graphen k
	Einen 3-regulären Graphen bezeichnet man auch als kubisch. Siehe auch: Nachbarschaft und Grad in Graphen

Dieser Artikel basiert auf dem Artikel Regulärer Graph aus der freien Enzyklopädie wikipedia und steht unter der GNU Lizenz für freie Dokumentation. In der wikipedia ist eine Liste der Autoren verfügbar.