Podręcznik
4. Przykładowe zadania
4.2. Zadanie 2
Dla grafu G = (V,E), w którym V = {1,2,3,4,5,6,7,8}, E = {(1,8), (2,4), (2,8), (3,7), (4,5)} obliczyć maksymalne kliki metodą: a) zbiorów niezależnych, b) maksymalnych klas zgodności.
Dla grafu G = (V,E), w którym V = {1,2,3,4,5,6,7,8}, E = {(1,8), (2,4), (2,8), (3,7), (4,5)} obliczyć maksymalne kliki metodą: a) zbiorów niezależnych, b) maksymalnych klas zgodności.