Wyniki wyszukiwania dla: NOWE%20ROZWI%C4%84ZANIA - MOST Wiedzy

Wyszukiwarka

Wyniki wyszukiwania dla: NOWE%20ROZWI%C4%84ZANIA
Przykład wyników znalezionych w innych katalogach

Wyniki wyszukiwania dla: NOWE%20ROZWI%C4%84ZANIA

  • Liczby Ramseya on-line dla różnych klas grafów

    Publikacja

    - Rok 2023

    Rozpatrujemy 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...

    Pełny tekst do pobrania w portalu