Pokrycie zbioru – dowolna rodzina zbiorów przestrzeni zawierającej dany zbiór taka, że zbiór ten jest zawarty w sumie elementów tej rodziny. Pokrycie wierzchołkowe grafu G to taki podzbiór jego wierzchołków, że każda krawędź G jest incydentna do jakiegoś wierzchołka z tego podzbioru. Problem znajdowania pokrycia wierzchołkowego jest problemem NP-zupełnym. Pokryciem wierzchołkowym grafu G = (V,E) nazywamy taki zbiór V', że: V' \subseteq V \and (\forall e \in E, \exist v \in V' : v \in e) - możesz sobie wybrać

"Pokrycie"...to taki zwrot ....weterynaryjny?

.

ciekawwe