Ed
ano passado
Analisando a afirmação dada e as opções apresentadas, podemos chegar à seguinte conclusão: "Dado um grafo G e seu bloco G’, tal que G ≠ G’. Assim, pode-se afirmar que: a) algum vértice de G é uma articulação." - Isso não pode ser afirmado com base na informação dada. b) G’ possui articulações." - Não há informações suficientes para afirmar isso. c) G é hamiltoniano." - Não há relação direta com a hamiltonianidade do grafo. d) alguma aresta de G é uma ponte." - Esta afirmação é verdadeira, pois se G' é um bloco de G, então G' é um subgrafo de G que não possui pontes, o que implica que G possui pelo menos uma aresta que é uma ponte. e) G é biconexo em vértices." - Não há informações suficientes para afirmar isso. Portanto, a alternativa correta é: d) 27 vértices e 32 arestas.
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Mais perguntas desse material