################# Criando mapa com 1 pais(es) e com media de vizinhos igual a 0. ################# Imprimindo mapa Pais 0[-1], Vizinhos: O algoritmo guloso usou 1 cor(es) Imprimindo mapa Pais 0[ 0], Vizinhos: Foi possivel resolver o problema com 1 cor(es). Imprimindo mapa Pais 0[ 0], Vizinhos: ################# Criando mapa com 2 pais(es) e com media de vizinhos igual a 1. ################# Imprimindo mapa Pais 0[-1], Vizinhos: 1[-1] Pais 1[-1], Vizinhos: 0[-1] O algoritmo guloso usou 2 cor(es) Imprimindo mapa Pais 0[ 0], Vizinhos: 1[ 1] Pais 1[ 1], Vizinhos: 0[ 0] Nao foi possivel resolver o problema com 1 cor(es). Foi possivel resolver o problema com 2 cor(es). Imprimindo mapa Pais 0[ 0], Vizinhos: 1[ 1] Pais 1[ 1], Vizinhos: 0[ 0] ################# Criando mapa com 4 pais(es) e com media de vizinhos igual a 1. ################# Imprimindo mapa Pais 0[-1], Vizinhos: 1[-1] Pais 1[-1], Vizinhos: 0[-1] Pais 2[-1], Vizinhos: 3[-1] Pais 3[-1], Vizinhos: 2[-1] O algoritmo guloso usou 2 cores Imprimindo mapa Pais 0[ 0], Vizinhos: 1[ 1] Pais 1[ 1], Vizinhos: 0[ 0] Pais 2[ 0], Vizinhos: 3[ 1] Pais 3[ 1], Vizinhos: 2[ 0] Nao foi possivel resolver o problema com 1 cor(es). Foi possivel resolver o problema com 2 cor(es). Imprimindo mapa Pais 0[ 0], Vizinhos: 1[ 1] Pais 1[ 1], Vizinhos: 0[ 0] Pais 2[ 0], Vizinhos: 3[ 1] Pais 3[ 1], Vizinhos: 2[ 0] ################# Criando mapa com 20 pais(es) e com media de vizinhos igual a 9. ################# Imprimindo mapa Pais 0[-1], Vizinhos: 1[-1] 3[-1] 5[-1] 6[-1] 7[-1] 9[-1] 10[-1] 12[-1] 13[-1] 16[-1] 17[-1] Pais 1[-1], Vizinhos: 0[-1] 2[-1] 4[-1] 5[-1] 9[-1] 11[-1] 14[-1] 16[-1] 18[-1] Pais 2[-1], Vizinhos: 1[-1] 3[-1] 4[-1] 7[-1] 9[-1] 10[-1] 11[-1] 15[-1] 16[-1] Pais 3[-1], Vizinhos: 0[-1] 2[-1] 4[-1] 5[-1] 8[-1] 9[-1] 11[-1] 13[-1] 17[-1] 19[-1] Pais 4[-1], Vizinhos: 1[-1] 2[-1] 3[-1] 5[-1] 7[-1] 9[-1] 10[-1] 11[-1] 18[-1] 19[-1] Pais 5[-1], Vizinhos: 0[-1] 1[-1] 3[-1] 4[-1] 7[-1] 9[-1] 12[-1] 13[-1] 15[-1] 16[-1] 19[-1] Pais 6[-1], Vizinhos: 0[-1] 8[-1] 11[-1] 13[-1] 14[-1] 16[-1] Pais 7[-1], Vizinhos: 0[-1] 2[-1] 4[-1] 5[-1] 8[-1] 9[-1] 12[-1] 13[-1] 14[-1] 15[-1] 18[-1] 19[-1] Pais 8[-1], Vizinhos: 3[-1] 6[-1] 7[-1] 9[-1] 12[-1] 16[-1] 18[-1] Pais 9[-1], Vizinhos: 0[-1] 1[-1] 2[-1] 3[-1] 4[-1] 5[-1] 7[-1] 8[-1] 10[-1] 11[-1] 13[-1] 16[-1] 19[-1] Pais 10[-1], Vizinhos: 0[-1] 2[-1] 4[-1] 9[-1] 13[-1] 15[-1] 17[-1] 18[-1] Pais 11[-1], Vizinhos: 1[-1] 2[-1] 3[-1] 4[-1] 6[-1] 9[-1] 15[-1] 16[-1] 18[-1] Pais 12[-1], Vizinhos: 0[-1] 5[-1] 7[-1] 8[-1] 13[-1] 15[-1] 19[-1] Pais 13[-1], Vizinhos: 0[-1] 3[-1] 5[-1] 6[-1] 7[-1] 9[-1] 10[-1] 12[-1] 17[-1] 19[-1] Pais 14[-1], Vizinhos: 1[-1] 6[-1] 7[-1] 15[-1] 16[-1] 18[-1] 19[-1] Pais 15[-1], Vizinhos: 2[-1] 5[-1] 7[-1] 10[-1] 11[-1] 12[-1] 14[-1] 17[-1] 19[-1] Pais 16[-1], Vizinhos: 0[-1] 1[-1] 2[-1] 5[-1] 6[-1] 8[-1] 9[-1] 11[-1] 14[-1] Pais 17[-1], Vizinhos: 0[-1] 3[-1] 10[-1] 13[-1] 15[-1] Pais 18[-1], Vizinhos: 1[-1] 4[-1] 7[-1] 8[-1] 10[-1] 11[-1] 14[-1] 19[-1] Pais 19[-1], Vizinhos: 3[-1] 4[-1] 5[-1] 7[-1] 9[-1] 12[-1] 13[-1] 14[-1] 15[-1] 18[-1] O algoritmo guloso usou 7 cor(es) Imprimindo mapa Pais 0[ 0], Vizinhos: 1[ 1] 3[ 1] 5[ 3] 6[ 1] 7[ 1] 9[ 4] 10[ 1] 12[ 2] 13[ 5] 16[ 2] 17[ 2] Pais 1[ 1], Vizinhos: 0[ 0] 2[ 0] 4[ 2] 5[ 3] 9[ 4] 11[ 3] 14[ 0] 16[ 2] 18[ 4] Pais 2[ 0], Vizinhos: 1[ 1] 3[ 1] 4[ 2] 7[ 1] 9[ 4] 10[ 1] 11[ 3] 15[ 4] 16[ 2] Pais 3[ 1], Vizinhos: 0[ 0] 2[ 0] 4[ 2] 5[ 3] 8[ 0] 9[ 4] 11[ 3] 13[ 5] 17[ 2] 19[ 6] Pais 4[ 2], Vizinhos: 1[ 1] 2[ 0] 3[ 1] 5[ 3] 7[ 1] 9[ 4] 10[ 1] 11[ 3] 18[ 4] 19[ 6] Pais 5[ 3], Vizinhos: 0[ 0] 1[ 1] 3[ 1] 4[ 2] 7[ 1] 9[ 4] 12[ 2] 13[ 5] 15[ 4] 16[ 2] 19[ 6] Pais 6[ 1], Vizinhos: 0[ 0] 8[ 0] 11[ 3] 13[ 5] 14[ 0] 16[ 2] Pais 7[ 1], Vizinhos: 0[ 0] 2[ 0] 4[ 2] 5[ 3] 8[ 0] 9[ 4] 12[ 2] 13[ 5] 14[ 0] 15[ 4] 18[ 4] 19[ 6] Pais 8[ 0], Vizinhos: 3[ 1] 6[ 1] 7[ 1] 9[ 4] 12[ 2] 16[ 2] 18[ 4] Pais 9[ 4], Vizinhos: 0[ 0] 1[ 1] 2[ 0] 3[ 1] 4[ 2] 5[ 3] 7[ 1] 8[ 0] 10[ 1] 11[ 3] 13[ 5] 16[ 2] 19[ 6] Pais 10[ 1], Vizinhos: 0[ 0] 2[ 0] 4[ 2] 9[ 4] 13[ 5] 15[ 4] 17[ 2] 18[ 4] Pais 11[ 3], Vizinhos: 1[ 1] 2[ 0] 3[ 1] 4[ 2] 6[ 1] 9[ 4] 15[ 4] 16[ 2] 18[ 4] Pais 12[ 2], Vizinhos: 0[ 0] 5[ 3] 7[ 1] 8[ 0] 13[ 5] 15[ 4] 19[ 6] Pais 13[ 5], Vizinhos: 0[ 0] 3[ 1] 5[ 3] 6[ 1] 7[ 1] 9[ 4] 10[ 1] 12[ 2] 17[ 2] 19[ 6] Pais 14[ 0], Vizinhos: 1[ 1] 6[ 1] 7[ 1] 15[ 4] 16[ 2] 18[ 4] 19[ 6] Pais 15[ 4], Vizinhos: 2[ 0] 5[ 3] 7[ 1] 10[ 1] 11[ 3] 12[ 2] 14[ 0] 17[ 2] 19[ 6] Pais 16[ 2], Vizinhos: 0[ 0] 1[ 1] 2[ 0] 5[ 3] 6[ 1] 8[ 0] 9[ 4] 11[ 3] 14[ 0] Pais 17[ 2], Vizinhos: 0[ 0] 3[ 1] 10[ 1] 13[ 5] 15[ 4] Pais 18[ 4], Vizinhos: 1[ 1] 4[ 2] 7[ 1] 8[ 0] 10[ 1] 11[ 3] 14[ 0] 19[ 6] Pais 19[ 6], Vizinhos: 3[ 1] 4[ 2] 5[ 3] 7[ 1] 9[ 4] 12[ 2] 13[ 5] 14[ 0] 15[ 4] 18[ 4] Nao foi possivel resolver o problema com 1 cor(es). Nao foi possivel resolver o problema com 2 cor(es). Nao foi possivel resolver o problema com 3 cor(es). Nao foi possivel resolver o problema com 4 cor(es). Foi possivel resolver o problema com 5 cor(es). Imprimindo mapa Pais 0[ 0], Vizinhos: 1[ 1] 3[ 1] 5[ 3] 6[ 1] 7[ 1] 9[ 4] 10[ 1] 12[ 4] 13[ 2] 16[ 2] 17[ 3] Pais 1[ 1], Vizinhos: 0[ 0] 2[ 0] 4[ 2] 5[ 3] 9[ 4] 11[ 3] 14[ 3] 16[ 2] 18[ 4] Pais 2[ 0], Vizinhos: 1[ 1] 3[ 1] 4[ 2] 7[ 1] 9[ 4] 10[ 1] 11[ 3] 15[ 2] 16[ 2] Pais 3[ 1], Vizinhos: 0[ 0] 2[ 0] 4[ 2] 5[ 3] 8[ 0] 9[ 4] 11[ 3] 13[ 2] 17[ 3] 19[ 0] Pais 4[ 2], Vizinhos: 1[ 1] 2[ 0] 3[ 1] 5[ 3] 7[ 1] 9[ 4] 10[ 1] 11[ 3] 18[ 4] 19[ 0] Pais 5[ 3], Vizinhos: 0[ 0] 1[ 1] 3[ 1] 4[ 2] 7[ 1] 9[ 4] 12[ 4] 13[ 2] 15[ 2] 16[ 2] 19[ 0] Pais 6[ 1], Vizinhos: 0[ 0] 8[ 0] 11[ 3] 13[ 2] 14[ 3] 16[ 2] Pais 7[ 1], Vizinhos: 0[ 0] 2[ 0] 4[ 2] 5[ 3] 8[ 0] 9[ 4] 12[ 4] 13[ 2] 14[ 3] 15[ 2] 18[ 4] 19[ 0] Pais 8[ 0], Vizinhos: 3[ 1] 6[ 1] 7[ 1] 9[ 4] 12[ 4] 16[ 2] 18[ 4] Pais 9[ 4], Vizinhos: 0[ 0] 1[ 1] 2[ 0] 3[ 1] 4[ 2] 5[ 3] 7[ 1] 8[ 0] 10[ 1] 11[ 3] 13[ 2] 16[ 2] 19[ 0] Pais 10[ 1], Vizinhos: 0[ 0] 2[ 0] 4[ 2] 9[ 4] 13[ 2] 15[ 2] 17[ 3] 18[ 4] Pais 11[ 3], Vizinhos: 1[ 1] 2[ 0] 3[ 1] 4[ 2] 6[ 1] 9[ 4] 15[ 2] 16[ 2] 18[ 4] Pais 12[ 4], Vizinhos: 0[ 0] 5[ 3] 7[ 1] 8[ 0] 13[ 2] 15[ 2] 19[ 0] Pais 13[ 2], Vizinhos: 0[ 0] 3[ 1] 5[ 3] 6[ 1] 7[ 1] 9[ 4] 10[ 1] 12[ 4] 17[ 3] 19[ 0] Pais 14[ 3], Vizinhos: 1[ 1] 6[ 1] 7[ 1] 15[ 2] 16[ 2] 18[ 4] 19[ 0] Pais 15[ 2], Vizinhos: 2[ 0] 5[ 3] 7[ 1] 10[ 1] 11[ 3] 12[ 4] 14[ 3] 17[ 3] 19[ 0] Pais 16[ 2], Vizinhos: 0[ 0] 1[ 1] 2[ 0] 5[ 3] 6[ 1] 8[ 0] 9[ 4] 11[ 3] 14[ 3] Pais 17[ 3], Vizinhos: 0[ 0] 3[ 1] 10[ 1] 13[ 2] 15[ 2] Pais 18[ 4], Vizinhos: 1[ 1] 4[ 2] 7[ 1] 8[ 0] 10[ 1] 11[ 3] 14[ 3] 19[ 0] Pais 19[ 0], Vizinhos: 3[ 1] 4[ 2] 5[ 3] 7[ 1] 9[ 4] 12[ 4] 13[ 2] 14[ 3] 15[ 2] 18[ 4]