Klika w grafie permutacji

[antek11]

Witam,

mam problem z wyznaczaniem kliki w grafie permutacji.

Mam poniższy graf:
1 3
1 5
1 4
2 4
2 3
2 5
3 4

lub w formie graficznej, żeby było wszystko jasne


Na podstawie grafu stworzyłem jego permutacje:
\(\displaystyle{ (4 3 5 1 2)}\)

Zgodnie z pierwszą kropką z wiki: ... algorithms

Najdłuższy malejący ciąg powinien określać wielkość największej kliki w grafie. Jak widać w moim przypadku to nie zadziałało - najdłuższy ciąg malejący w mojej permutacji wynosi 2, a największa klika wynosi 3.

Proszę o pomoc we wskazaniu błedu. Domyślam się, że jest on związany z permutacją wyliczoną przeze mnie, ale nie mogę dojść gdzie się pomyliłem.

Z góry dziękuję za pomoc.

pozdrawiam
Antek

[bartek118]

U Ciebie najdłuższy malejący podciąg to \(\displaystyle{ 4,3,1}\), więc nie widzę niezgodności.

[antek11]

faktycznie... patrzyłem na to 10 razy i tego nie zauważyłem :/
Bardzo Ci dziękuję za pomoc!