Conecte-se com especialistas no IDNLearner.com. Junte-se à nossa plataforma de perguntas e respostas para obter respostas rápidas e precisas para todas as suas perguntas importantes.

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.​


Sagot :

Resposta:

O grafo é direcionado, ponderado, com quatro vérticestendo grau maior ou igual a 5

Explicação: Corrigido na plataforma