Um instituto de pesquisa de grafos aplicados a contextos geográficos urbanos escolheu você para propor soluções que buscam visitar
todos os pontos de determinada área da Cidade de São Paulo, tendo amplo interesse em saber quais são as possibilidades de arranjos para interconectar todos os pontos dessa área. A interconexão dessa área da Cidade de São Paulo não é baseada somente nas ligações
de custos mínimos ou máximos, mas em todas as possíveis ligações.
Logo, é necessário que você utilize estratégias baseadas em grafos
para alcançar todos os pontos prováveis usando apenas n vértices e
n - 1 arestas. É importante destacar que o interesse do instituto de pesquisa é sobre todas as combinações que alcançam os pontos da Cidade de São Paulo, e não o menor caminho de um ponto x ao ponto
y desse grafo.
Descrição da imagem não disponível
De acordo com o grafo esboçado anteriormente, determine as possibilidades de conexões ou árvores geradoras, em que se
deve usar um subgrafo gerador com n vértices e n - 1 arestas.
