Definíció: Körnek nevezzük a gráf  egy adott pontjába visszavezető utat, azaz olyan élsorozatot, amely a kiindulási pontba tér vissza és benne minden él csak egyszer szerepel. Definíció: Ha egy gráf összefüggő és nem tartalmaz kört, akkor azt fának nevezzük. Például: A számítógépeknél használt menü struktúrák vagy a családfák is fagráfok.Tovább