forum.zadania.info

czy jest prawdą, że jeśli stopień minimalny grafu G jest > bądź równy (n-1)/2 to graf G rzędu n jest spójny

rozważ składową z najmniejszą liczbą wierzchołków