Egy v csúcs fokszáma egy gráfban a v csúcsra illeszkedő nem hurok élek száma plusz kétszer a v csúcsra illeszkedő hurokélek száma. Azaz a v-re illeszkedő éleket úgy számoljuk össze, hogy a nem hurokéleknek 1, a hurok éleknek 2 a súlyuk.