Pokrycie wierzchołkowe: Różnice pomiędzy wersjami
[wersja nieprzejrzana] | [wersja nieprzejrzana] |
Usunięta treść Dodana treść
redakcja, + stub |
m +szabl. |
||
Linia 1:
{{Teoria grafów}}
'''Pokrycie wierzchołkowe''' [[Graf (matematyka)|grafu]] G to taki podzbiór jego wierzchołków, że każda krawędź G jest [[Incydentność|incydentna]] do jakiegoś wierzchołka z tego podzbioru.
|