zagadnienie optymalizacyjne lub decyzyjne, polegajace na znalezieniu w Ä grafie Ä pokrycia wierzcholkowego zalozonego rozmiaru lub na stwierdzeniu, czy takie pokrycie istnieje. P.p.w. nalezy do kategorii Ä problemów NP-zupelnych.
- pokrycie wierzcholkowe, podzbiór wierzcholków...