Logo Passei Direto
Buscar
Questão 6/10 Estrutura de Dados 40 Ler em VOZ alt "Visto de forma abstrata, um grafo G e' simplesmente um conjunto V de ve'rtices e uma colec,a~o E de pares de ve'rtices de V, chamados de arestas. Assim, um grafo e' uma forma de representar conexo~es ou relac,o~es entre pares de objetos de algum conjunto V." GOODRICH, Michael T.; TAMASSIA, Roberto Estruturas de Dados e Algoritmos em Java Grupo A, 2013. pag 613 Abaixo temos uma imagem de um grafo. V₁ V₂ V₃ V₉ V₈ V 4 Pesquisar por magem V₇ V 6 V₅ Acerca do grafo acima, considerando 0 texto base e 0 conteúdo visto em aula, assinale a alternativa CORRETA A 40 O grafo contém arestas multiplas, pois temos mais de um caminho para sair de V1 e chegar em V9, por exemplo B 40 O grau do vértice V9 é 3. C 40 Todos os vértices deste grafo têm 0 mesmo grau. D 40 Este grafo é do tipo completo. E 40 O grau do vértice V4 é 3.
User badge image
Possidonio Rodrigues

há 3 semanas

Respostas

User badge image

Ed Verified user icon

há 3 semanas

Você não forneceu a imagem do grafo, que é essencial para analisar os graus dos vértices e o tipo do grafo. Sem essa informação, não é possível determinar qual alternativa está correta. Portanto, você tem que criar uma nova pergunta com a imagem ou descrição completa do grafo.

Essa resposta te ajudou?

0
Dislike0

Ainda não achou a resposta?

  • Integrado com os principais modelos de IA do mercado
  • Respostas em segundos
  • IA treinada para estudantes brasileiros.
PasseIA logoEvolua sua forma de estudar

Cadastre-se ou realize login

Ainda com dúvidas?

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

Mais conteúdos dessa disciplina