5487408373

(iii) Jeżeli [v_a eV a v_p e V_j a (j = i v j < i v j - i > l)J=> <S_a/? = O.

Nie jest możliwe połączenie lukiem dwóch wierzchołków należących do tej samej warstwy, lub gdy wierzchołek końcowy (luku) należy do warstwy wcześniejszej, lub gdy wierzchołek końcowy należy do kolejnej, ale nie bezpośrednio następnej warstwy.

(iv)    V

Z ^Safi = S(y_a .    ) > 1 A Y^S» = ⁵⁽yp ’ ^vl ) ^{Ł 1}

^v«^efy-l

^eI0+i

Istnieje co najmniej jeden hik łączący dow^rolny wierzchołek danej warstwy (poza warstwą pierwszą i ostatnią) z pewnym wierzchołkiem warstwy następnej oraz analogicznie co najmniej jeden luk łączący pewien wierzchołek warstwy poprzedniej z rozważanym wierzchołkiem tej warstwy).