Nos exercícios de 8 a 10, determine um subgrafo maximal bidirecional completo, se houver um, para o digráfico com a matriz de adjacência dada.

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 por
Supondo que seja a matriz que se e somente se e como entradas da matriz de adjacência sejam iguais a 1. Caso contrário, , portanto
Portanto, temos que
Com isso, nós temos que
Passo 2
Desde que , portanto, pelo teorema apresentado no capítulo, pertencem a um conjunto e não pertencem a nenhum conjunto. Para a matriz de adjacência, descobrimos que existe uma aresta direcionada de para para . Portanto, é um conjunto. Este é o único conjunto no grafo representado na matriz de adjacência acima.