Wykaż,że jeśli \(\delta(G) \geq \frac{|X|}{2}\) to :
a) minimalny zbiór pokrywajacy w G ma |X| wierzchołków
b) maksymalny zbiór niezależny w G ma |Y| wierzchołków
graf, zbiór pokrywajacy, niezależny
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij