Definition: Schleife (Graphentheorie)

Sei ein Multigraph. Sei .

Wir bezeichnen als Schleife, wenn einen Knoten mit sich selbst verbindet.