Escreva a matriz de adjacência de cada digráfico dado.

Passo 1

Fala pessoal, tudo certinho? vamos responder mais uma questão, então prepara o material e vamos responder!!

Agora observe que há uma aresta direcionada de P 1 para P 2 e P 1 para P 3 . Isso segue que na primeira linha, segunda entrada e terceira entrada é 1 na matriz de adjacência. Da mesma forma, podemos colocar todas as entradas na matriz de adjacência

A matriz da adjacência é dada por

P 1 P 2 P 3 P 4 P 5 P 1 P 2 P 3 0 1 0 1 0 1 1 0 0 0 0 0 1 1 0 P 4 P 5 0 1 0 0 0 0 0 0 1 0

Passo 2

Novamente, há uma aresta direcionada de P 1 para P 2 e P 1 para P 3 . Isso segue que na primeira linha, segunda entrada e terceira entrada é 1 na matriz de adjacência. Da mesma forma, podemos colocar todas as entradas na matriz de adjacência

A matriz da adjacência é dada por

P 1 P 2 P 3 P 4 P 5 P 6 P 1 P 2 P 3 0 1 1 1 0 0 0 1 0 0 0 0 1 0 0 0 0 0 P 4 P 5 P 6 0 0 1 0 0 1 1 0 0 0 1 1 1 0 1 0 0 0

Resposta

Respondido acima!