Wersja z 14:47, 7 sty 2006 edytuj Esoth (dyskusja \| edycje) 192 edycje Nie podano opisu zmian		Wersja z 01:17, 25 sty 2006 edytuj anuluj edycję 82.210.137.199 (dyskusja) Nie podano opisu zmian następna edycja →
Linia 1: '''Pokrycie wierzchołkowe''' [[Graf\|grafu]] G to takie zbiór jego wierzchołków, że każda krawędź [[Graf\|grafu]] G jest [[Incydentność\|incydentna]] do jakiegoś wierzchołka ~~[[Graf\|grafu]]~~podzbioru G, będącego pokryciem wierzchołkowym. [[Problem pokrycia wierzchołkowego\|Problem znajdowania pokrycia wierzchołkowego]] [[Graf\|grafu]] jest problemem [[NP-zupełność\|NP-zupełnym]].

Pokrycie wierzchołkowe: Różnice pomiędzy wersjami