Mając pewien skończony zbiór W i ustalony zbiór podzbiorów Wk tego zbioru (k= 1,2, ..., K), spełniające warunek Uk=1 Wk = W, należy wybrać najmniejszą liczbę tych podzbiorów w ten sposób, aby w sumie tworzyły one cały zbiór W.
37. Wymień metody suboptymalnego kolorowania wierzchołków grafu.