Loop (grafteori)

Den aktuelle version af siden er endnu ikke blevet gennemgået af erfarne bidragydere og kan afvige væsentligt fra den version , der blev gennemgået den 25. februar 2020; checks kræver 3 redigeringer .

En løkke i en graf  er en kant , der falder ind i det samme toppunkt.

I nogle lærebøger kan en graf per definition ikke have sløjfer. En graf uden sløjfer er en simpel graf.

Der er også anden terminologi. Grafen kan have sløjfer. Hvis der er sløjfer, så er dette en pseudograf .

Normalt har en løkke ingen orientering. Men i en rettet graf , for at skelne den fra en blandet graf, får løkkerne en orientering.

Se også