Hurok (gráfelmélet)

Az oldal jelenlegi verzióját még nem ellenőrizték tapasztalt közreműködők, és jelentősen eltérhet a 2020. február 25-én felülvizsgált verziótól ; az ellenőrzések 3 szerkesztést igényelnek .

A gráf hurokja egy  él , amely ugyanabba a csúcsba esik .

Egyes tankönyvekben a gráf definíció szerint nem tartalmazhat ciklusokat. A hurkok nélküli gráf egy egyszerű gráf.

Van más terminológia is. A grafikonnak lehetnek ciklusai. Ha vannak hurkok, akkor ez egy pszeudográf .

Általában a huroknak nincs tájolása. Az irányított gráfban azonban , hogy megkülönböztessük a vegyes gráftól, a hurkok tájolást kapnak.

Lásd még