Jak się nazywa problem, w którym trzeba wyznaczyć unikalne liczby tak, żeby punkty obok nie miały tych samych liczb (dla ograniczonego zbioru liczb)? #algorytmy #matematyka #pytanie
@TzK_: @OhRene: dzięki! Problem polega na przypisaniu osobnych kanałów radiowych (maks. 4) do nadajników radiowych tak, żeby te sąsiadujące ze sobą jak najmniej się zakłócały.
Jeszcze to się może przydać. https://pl.wikipedia.org/wiki/Kolorowanie_grafu Cytat: Klasyczne (wierzchołkowe) kolorowanie grafu – przyporządkowywanie wierzchołkom grafu liczb naturalnych w taki sposób, aby końce żadnej krawędzi nie miały przypisanej tej samej liczby. Ze względów historycznych oraz dla lepszego zobrazowania problemu mówi się o kolorowaniu, przy czym różnym kolorom odpowiadają różne liczby.
#algorytmy #matematyka #pytanie
https://pl.wikipedia.org/wiki/Kolorowanie_grafu
Cytat: Klasyczne (wierzchołkowe) kolorowanie grafu – przyporządkowywanie wierzchołkom grafu liczb naturalnych w taki sposób, aby końce żadnej krawędzi nie miały przypisanej tej samej liczby. Ze względów historycznych oraz dla lepszego zobrazowania problemu mówi się o kolorowaniu, przy czym różnym kolorom odpowiadają różne liczby.