Fokszám irányított gráfokban

Irányított gráfban egy v csúcsra kétféleképpen illeszkedhet egy él. Ennek megfelelően kétféle fokszámot értelmezhetjük. ELnevezésük befok és kifok, jelölésben dbe(v) és dki(v). Definíciójuk (remélhetőleg) értelemszerű:

A v csúcs kifoka azon e élek száma, amelyre vKe. A v csúcs befoka azon e élek száma, amelyre vBe.