Pokazać, że jeśli \(\displaystyle{ \delta (G) \ge \frac{n+k-2}{2}}\) to \(\displaystyle{ \kappa (G)\ge k}\).
________ ________ ________
\(\displaystyle{ \delta (G)}\) - najmniejszy stopień wierzchołka w grafie G
\(\displaystyle{ n}\) - ilość wierzchołków w grafie G
\(\displaystyle{ \kappa (G)}\) - minimalna ilość wierzchołków jaką trzeba usunąć z grafu G żeby go rozspójnić
________ ________ ________
W notatkach z ćwiczeń mam jakiś dowód nie wprost ale taki, że kompletnie nic nie ogarniam. Więc proszę, niech ktoś napisze jak to zrobić od A do Z nie wprost albo jakoś inaczej (chociaż jakiś hint), bo siedzę nad tym i zasypiam.