[Algorytmy][Grafy] Liczby Ramseya R(3,3)

asiunia92
Użytkownik
Użytkownik
Posty: 2
Rejestracja: 19 lut 2012, o 18:22
Płeć: Kobieta
Lokalizacja: Staw

[Algorytmy][Grafy] Liczby Ramseya R(3,3)

Post autor: asiunia92 »

Hejka! Muszę napisać program w c++ który dla podanej liczby osób n = 4, 5, 6, 7 ... sprawdzi czy wśród tych n osób znajdą się takie 3 osoby że każda z każdą się znają lub żadna nie zna żadnej.
Znalazłam na wikipedi, że chodzi tu o liczby ramseya dla przypadku R(3,3) no i że odpowiedź będzie że dla n>5 muszą być 3 osoby które się znają lub 3 które się nie znają. Tylko że nie wiem jak napisać program, który bedzie generował różne przypadki połączeń (grafy) i sprawdzał czy jest taki przypadek że między trzema osobami zachodzi ta sama relacja (znają się lub nie)
ODPOWIEDZ