PERGUNTA 7
Seja um grafo representado pela matriz de adjacências a seguir:
A B C D E
A 0 2 1 0 3
B 2 0 3 0 0
C 1 3 0 0 4
D 0 1 0 0 5
E 0 0 4 5 0
Assinale a alternativa correta:
A) O grafo é não direcionado, ponderado, com exatamente três vértices de grau 3.
B) O grafo é direcionado, não ponderado, com exatamente um vértice de grau 2.
C) O grafo é direcionado, ponderado, com exatamente três vértices de grau 3.
D) grafo é direcionado, ponderado, com quatro vértices tendo grau maior ou igual a 5.
E) grafo é não direcionado, ponderado, com o vértice D tendo grau 2.
Soluções para a tarefa
Respondido por
9
Resposta:
O grafo é direcionado, ponderado, com quatro vérticestendo grau maior ou igual a 5
Explicação: Corrigido na plataforma
Perguntas interessantes
História,
6 meses atrás
Química,
6 meses atrás
Matemática,
8 meses atrás
História,
8 meses atrás
Matemática,
1 ano atrás
Matemática,
1 ano atrás
Português,
1 ano atrás