- Dla warstwy zerowej należą wierzchołki niemające poprzedników - każdy wierzchołek ma poprzedniki tylko w warstwach wcześniejszych - każdy wierzchołek musi mieć poprzednik w warstwie poprzedzającej
66. Dla jakich grafów można wyznaczyć jego warstwy?