dr inż. Renata Zakrzewska
Zatrudnienie
- Adiunkt w Centrum Matematyki
Słowa kluczowe Pomoc
Publikacje
Filtry
wszystkich: 1
Katalog Publikacji
Rok 2023
-
Liczby Ramseya on-line dla różnych klas grafów
PublikacjaRozpatrujemy grę rozgrywaną na nieskończonej liczbie wierzchołków, w której każda runda polega na wskazaniu krawędzi przez jednego gracza - Budowniczego oraz pokolorowaniu jej przez drugiego gracza - Malarkę na jeden z dwóch kolorów, czerwony lub niebieski. Celem Budowniczego jest zmuszenie Malarki do stworzenia monochromatycznej kopii wcześniej ustalonego grafu H w jak najmniejszej możliwej liczbie ruchów. Zakładamy, że gracze...
wyświetlono 274 razy