A mellékelt csúcs-mátrixával (szomszédsági mátrix) adott irányított gráfban hány csúcs ki-foka és be-foka egyenlő?

Ehhez gráfot sem kell felépíteni. Attól függően, hogy hogy értelmezed, a ki-fok a sor-, a be-fok az oszlopösszeg, vagy fordítva. Tehát beolvasod ezt egy mátrixba (kétdinemziós tönb), és megnézed hogy az i. sor összege megegyezik-e az i. oszlopéval, ha igen, akkor ez egy olyan pont.