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