Enunciado

Esboce um digráfico determinado pela matriz dada.

A - 0 1 0 0 0 0 0 1 1 0 1 0 1 1 1 0 0 1 1 0 0 1 1 1 0

B -   0 1 1 0 1 1 0 1 1 1 0 1 0 0 0 0

Passo 1

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

A matriz de adjacência dada do dígrafo G é

A g = a b a 0 1 b 0 0 c d e 0 0 0 1 1 0 c 1 0 d 1 1 e 1 0 0 1 1 0 0 1 1 1 0

Onde V G = a , b , c , d , e   é o conjunto de vértices de G . Portanto, o dígrafo G é igual a

Passo 2

B - A matriz de adjacência dada do dígrafo G é

A G = a b a 0 1 c d 1 1 b 1 0 c 1 1 d 0 1 0 1 0 0 0 0

Onde V G = { a , b , c , d } é o conjunto de vértices de G . Portanto, o dígrafo G é igual a

Resposta

Respondido acima!