Kod: Zaznacz cały
https://pl.wikipedia.org/wiki/Problem_zbioru_niezale%C5%BCnegoProblem max kliki dla dopełnienia grafu.
-
Avicularia
- Użytkownik
- Posty: 62
- Rejestracja: 25 kwie 2014, o 14:27
- Płeć: Mężczyzna
- Lokalizacja: Polska
- Podziękował: 5 razy
Problem max kliki dla dopełnienia grafu.
Cześć, czy ktoś mógłby mi powiedzieć jak udowodnić taki problem? Czy jest to coś związanego z tym tematem . Ewentualnie czy jest to zamienne z antykliką dla grafu?