Pokazać, że jeśli \(\displaystyle{ \delta (G) \ge \lfloor\frac{n}{2}\rfloor}\) to \(\displaystyle{ \kappa ' (G)=\delta (G)}\).
________ ________ ________
\(\displaystyle{ \delta (G)}\) to najmniejszy stopień wierzchołka w grafie \(\displaystyle{ G}\)
\(\displaystyle{ n}\) - ilość wierzchołków w grafie \(\displaystyle{ G}\)
\(\displaystyle{ \kappa ' (G)}\) - minimalna ilość krawędzi jaką trzeba usunąć z grafu \(\displaystyle{ G}\) żeby go rozspójnić (wyrzucamy same krawędzie bez wierzchołków incydentnych z nimi)
________ ________ ________
Nie wiem jak to zrobić i tyle. Prosiłbym o pomoc, bo czarno się zapowiada wizja kolokwium. ;/