Loop (grafteori)

Den aktuella versionen av sidan har ännu inte granskats av erfarna bidragsgivare och kan skilja sig väsentligt från versionen som granskades den 25 februari 2020; kontroller kräver 3 redigeringar .

En slinga i en graf  är en kant som faller in på samma vertex.

I vissa läroböcker kan en graf per definition inte ha loopar. En graf utan loopar är en enkel graf.

Det finns också annan terminologi. Grafen kan ha loopar. Om det finns slingor är detta en pseudograf .

Vanligtvis har en slinga ingen orientering. Men i en riktad graf , för att skilja den från en blandad graf, ges slingorna en orientering.

Se även