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.
Lista de comentários
Resposta:
E) O grau do vértice V4 é 3.
Explicação:
Resposta:
E) O grau do vértice V4 é 3
Explicação: