In der Graphentheorie heißt ein Graph regulär, falls all seine Knoten gleichviele Nachbarn haben, also den gleichen Grad oder die gleiche Valenz besitzen. Bei einem regulären gerichteten Graphen muss weiter die stärkere Bedingung gelten, dass alle Knoten den gleichen Eingangs- und Ausgangsgrad besitzen. Ein regulärer Graph mit Knoten vom Grad...