Logo Passei Direto
Buscar
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. b ) G’ possui articulações. c ) G é hamiltoniano. d ) alguma aresta de G é uma ponte. e ) G é biconexo em vértices.

a ) 27 vértices e 27 arestas.
b ) 27 vértices e 54 arestas.
c ) 27 vértices e 51 arestas.
d ) 27 vértices e 32 arestas.
e ) 27 vértices e 44 arestas.
User badge image
Aprimorando com Questões

ano passado

Respostas

User badge image

Ed Verified user icon

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.

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais perguntas desse material

Mais conteúdos dessa disciplina