Grafos-Questoes Resolvidas e Algoritmo em C

2 UTILIZE A LINK PARA DESENVOLVIMENTO httpsmediumcompaulomartins10299grafoscC3B3digodas operaC3A7C3B5esbC3A1sicas e91d9a79e828textFunC3A7C3A3o20de20criar20um20grafo20em20Ct extQuando20entramos20na20funC3A7C3A3o2C20elapois20ainda20nC 3A3o20criamos20nenhuma IMAGEM ANEXO PARA RESPONDER AS QUESTÕES DE 01 A 03 3 Quais são os nós acessíveis a partir do nó 6 4 Qual o caminho mais curto do nó 1 para o nó 5 5 Qual o caminho de comprimento do nó 1 para o nó 6 6 Assinale a única alternativa correta sobre a seguinte afirmação e justifique sua escolha 7 É verdade que todo grafo com pelo menos dois vértices tem dois vértices com o mesmo número de vizinhos Sim Não Justificativa 8 Desenvolva um algoritmo de grafo para representar o mapa rodoviário de Paracatu e cidades do entorno e represente usando a teoria das 4 cores para dizer se é possível aplicar apenas 4 cores para desenhar o mapa regional Represente de forma de algorítmica Link para desenvolvimento httpswwwimeuspbrpfalgoritmosparagrafos Obs Tipo de linguagem em C