W dniu środa, 17 października 2012 04:06:43 UTC+2 użytkownik bartekltg napisał:
> 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.
> Ale z tego, że dwa węze maja tą samą długość nie winika,
> że to ten sam wąż.
> Nie da się wprowadzić porzędku liniwego na zbiorze węży.
No tak.



> Możesz wprowadzić tam porządek częściowy. Elementy
> tej samej długości będą nieporównywalne. Graf będzie ok.
To czegoś nie kumam. Dlaczego nieporównywalne jeśli mają
długość i porównujemy po długości? Jak np. trzy
węże będą miały taką samą długość to cykl będzie miał też
długość trzy a nie jeden?

Np. graf z trzema węzłami A,B,C.
A jest osiągalne zarówno z B i C (no i z A)
B jest osiągalne zarówno z A i C (no i z B)
C jest osiągalne zarówno z A i B (no i z C)
Dlaczego długość cyklu ma być jeden, jeśli jeden wąż to
jeden wierzchołek?

Pozdrawiam