W dniu 2012-10-17 03:46, M.M. pisze:
> W dniu środa, 17 października 2012 01:38:32 UTC+2 użytkownik PK napisał:
>
>> a) o cyklach długości max 1 (porządek słaby - z nieostrą relacją),
> Coś mnie jeszcze niepokoi :) Czy chodzi o to, że jeden wierzchołek
> reprezentuje wiele elementów i ma (być może dodatkową) krawędź łączącą z
> samym sobą? Np. w jednym wierzchołku są szlauchy o tej samej długości
> (de facto, długość to węży to już porządek liniowy).

Mieszasz porządek na zbiorze z posortowaniem
po jakiejś własności.

Element zbioru jest jeden.
To zresztą leży w definicji porządku (wypadałoby przeczytać;)
"jeżeli a>=b i b>=a to a=b"
a=b, to ten sam element.

Twój przykład z węzami to porządek nie na zbiorze węzy,
ale na zbiorze liczb.

"jeżeli f(a)>=f(b) i f(b)>=f(a) to f(a)=f(b)"

Ale z tego, że dwa węze maja tą samą długość nie winika,
że to ten sam wąż.

Elementami grafu, o którym mowa powyżej nie są węże.



Nie da się wprowadzić porzędku liniwego na zbiorze węży.
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 ;-)

pzdr
bartekltg