Spójność grafów

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
nerdek
Użytkownik
Użytkownik
Posty: 6
Rejestracja: 28 paź 2007, o 17:20
Płeć: Mężczyzna
Lokalizacja: Kraków

Spójność grafów

Post autor: nerdek »

Pokaż, że jeżeli graf G jest grafem niespójnym, to jego dopełnienie
jest grafem spójnym.
ODPOWIEDZ