Existem diversas maneiras de representar um grafo. Uma delas é em formato de tabela, muito útil na implementação de algoritmos de percurso e busca. Considere o grafo não-orientado, representado pela tabela a seguir e assinale a alternativa correta:
A B C D
A 0 1 0 1
B 1 0 1 0
C 0 1 0 1
D 1 0 1 0
shazaump5qxpw:
você precisa colocar as opções de resposta.
Soluções para a tarefa
Respondido por
1
Resposta:
acredito que seja a letra D, "Todos os vértices possuem exatamente 4 arestas. "
Explicação:
Esse é o resultado das ligações (a,b),(a,d),(b,a),(b,c),(c,b),(c,d),(d,a),(d,c).
Respondi letra A. Existem 4 vértices ( A, B, C, D) e quatro arestas: 1° Aresta ( A,B ), ( B,A). 2° Aresta ( C, B ) , ( B, C ). 3° Aresta ( A, D ), ( D, A ). 4° Aresta ( C , D ), ( D, C ).
Também acho que é a letra D: "Todos os vértices possuem exatamente 4 arestas. "
por exemplo do você tem duas arestas que vem e vai de A para B e mais duas que vai e vem de A para D. Assim penso eu . Letra D
"Existem 4 vértices e 4 arestas."
Letra A 4 VÉRTICES E 4 ARESTAS
Perguntas interessantes