I en graf, er alle nodene direkte forbundet med hverandre. Hvis grafen har noder, er dette en regulær graf av grad -1.