Logo Passei Direto
Buscar
"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 múltiplas, 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 Todos os vértices deste grafo têm 0 mesmo grau. D ; Este grafo é do tipo completo. E 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 as alternativas corretamente. Sem a imagem, não é possível determinar o grau dos vértices, se há arestas múltiplas, se o grafo é completo ou se todos os vértices têm o mesmo grau. Portanto, você tem que criar uma nova pergunta com a imagem ou descrição completa do grafo para que eu possa ajudar.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

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

Mais conteúdos dessa disciplina