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
Klika w grafie permutacji
-
- Użytkownik
- Posty: 80
- Rejestracja: 29 paź 2006, o 11:18
- Płeć: Mężczyzna
- Lokalizacja: Wałbrzych
- Podziękował: 30 razy
Klika w grafie permutacji
faktycznie... patrzyłem na to 10 razy i tego nie zauważyłem :/
Bardzo Ci dziękuję za pomoc!
Bardzo Ci dziękuję za pomoc!