Fokszám egyszerű gráfban

Egyszerű gráf esetén a fokszám fogalma az általános definíciónál egyszerűbben is leírható

Egy v csúcs fokszáma egy egyszerű gráfban a v csúcs szomszédainak száma.