Hej, potrzebuję pomocy w zrobieniu schematu blokowego (bądź innej formy algorytmu), który poukłada litery {A, B, C, D, E, F, G, H} na wierzchołkach grafu tak, aby sąsiadujące ze soba litery alfabetu nie znalazły się obok siebie (nie miały ze sobą bezpośredniego połączenia), na poniższym grafie:
http://www.occur.pl/images/0245c46c/27c12437/bdb34d24bc.png
Z góry dziękuję za pomoc wszelaką, pozdrawiam
0
0
Tak na oko to jest lekko zmodyfikowany problem kolorowania wierzchołkowego grafu.
0
Dzięki za wskazówki