Nézzük az un. “königsbergi gráfot” Ebben a gráfban 7 él van. Az “A” pontból 5 él, a “B”, a “C”  pontból és a “D” pontokból is 3-3 él indul ki. Definíció: A gráf egy pontjába összefutó élek számát a pont fokszámának nevezzük. A fenti gráfban tehát “A”fokszáma=5 míg “B”=”C”=D” pontokTovább