Podział i kliki

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Awatar użytkownika
mol_ksiazkowy
Użytkownik
Użytkownik
Posty: 11265
Rejestracja: 9 maja 2006, o 12:35
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 3143 razy
Pomógł: 747 razy

Podział i kliki

Post autor: mol_ksiazkowy »

:arrow: Udowodnić, że jeśli w jakiejś grupie osób rozmiar maksymalnej kliki jest parzysty, to można ją (tę grupę) rozdzielić na rozłączne części, w których rozmiary maksymalnych klik będą równe.
ODPOWIEDZ