Obtenha os grafos descritos pelas seguintes matrizes de adjacência. Verifique qual a organização de grafo melhor apresenta os grafos. Layout pode ser: ‘circle’, ‘force’, ‘layered’, ‘subspace’, ‘force3’, ou ‘subspace3’.
Grafo grade [0100100000; 1010010000 ; 010100100 0; 0010000100 ; 1000010010 ; 0000010010];
Grafo grade [0100100000; 1010010000 ; 010100100 0; 0010000100 ; 1000010010 ; 0000010010];
Passo 1
O enunciado pede para “obter o grafo” a partir de uma matriz de adjacência e então sugerir qual layout (entre ‘circle’, ‘force’, ‘layered’, ‘subspace’, ‘force3’ ou ‘subspace3’) melhor o apresenta.
Passo 2
Uma matriz de adjacência para um grafo de
vértices deve ser uma matriz quadrada de ordem
. Aqui recebemos 6 linhas, cada uma com 10 entradas, ou seja, uma matriz
, que não é quadrada.
Passo 3
Como não temos uma matriz quadrada, não é possível interpretar corretamente quais vértices existem nem quais pares estão conectados. Sem uma matriz
, não se pode construir o grafo nem testar layouts.
Resposta
Não é possível obter o grafo nem sugerir um layout porque a matriz de adjacência fornecida não é quadrada (deveria ter o mesmo número de linhas e colunas) e, portanto, está incompleta ou mal formulada.