Questão 4/10 - Estrutura de Dados “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.  Acerca do grafo acima, considerando o texto base e o conteúdo visto em aula, assinale a alternativa CORRETA.

AO grafo contém arestas múltiplas, pois temos mais de um caminho para sair de V1 e chegar em V9, por exemplo
B O grau do vértice V9 é 3.
C Todos os vértices deste grafo têm o mesmo grau.
D Este grafo é do tipo completo.
E O grau do vértice V4 é 3.​
Please enter comments
Please enter your name.
Please enter the correct email address.
You must agree before submitting.

Lista de comentários


More Questions From This User See All

Helpful Social

Copyright © 2025 ELIBRARY.TIPS - All rights reserved.