W dniu środa, 17 października 2012 04:06:43 UTC+2 użytkownik bartekltg napisał:
> Możesz wprowadzić tam porządek częściowy. Elementy
> tej samej długości będą nieporównywalne. Graf będzie ok.
> Ale jak widać, takie podejście jest mało praktyczne ;-)

A jakby zrobić tak?
https://rapidshare.com/files/351208603/szlauch.png
Mamy szlauchy A,B,C,D,E,F.

Z jednej strony mamy szlauchy z relacją jest dłuższy lub równy.
Z drugiej wierzchołki w grafie z relacją jest osiągalny.
Tyle że cykl wychodzi 4 a nie 1.

Pozdrawiam