Question

Um grafo finito com n vértices, como o exemplo abaixo, pode ser matematicamente representado por sua matriz de adjacência: uma matriz n-por-n cujo valor na linha i e coluna j fornece o número de arestas que conectam o i-ésimo ao j-ésimo vértices.

Qual alternativa corresponde a matriz referente ao grafo apresentado:
A:
0 1 1 0 1 1

1 0 1 0 1 0

0 1 0 1 0 0

0 0 1 0 1 0

1 1 1 1 0 1

1 0 0 0 1 0

B:
0 1 0 0 1 1

1 0 1 0 1 0

0 1 0 1 0 0

0 0 1 0 1 0

1 1 0 1 0 1

1 0 0 0 1 0

C:
0 1 0 0 1 1

1 0 1 0 1 0

0 0 0 1 0 0

0 0 1 0 1 0

1 1 0 0 1 0

1 1 0 0 1 0

D:
00 01 00 00 01 01

11 10 11 10 11 10

11 12 13 14 15 16

21 22 23 24 25 26

31 31 30 31 30 31

41 40 40 40 41 40

Answer 1

Resposta:

Letra B

0 1 0 0 1 1

1 0 1 0 1 0

0 1 0 1 0 0

0 0 1 0 1 0

1 1 0 1 0 1

1 0 0 0 1 0

Explicação passo a passo:

Do grafo pode-se observar que:

. o ponto 1 não está conectado a sí mesmo, portanto m1,1 = 0

. o ponto 1  está conectado a 2, portanto m1,2 = 1

. o ponto 1 não está conectado a 3, portanto m1,3 = 0

. o ponto 1 não está conectado a 4, portanto m1,4 = 0

. o ponto 1  está conectado a 5, portanto m1,5 = 1

. o ponto 1  está conectado a 6, portanto m1,6 = 1