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’.
Dirigido com peso [0691503; 00200 0; 00030 0; 20005 0; 01000 1; 30001 0];

Passo 1

O exercício pede para desenhar o grafo dirigido e ponderado cuja matriz de adjacência foi dada, e em seguida escolher um layout (por exemplo, “circle”, “force”, “layered”, “subspace”, “force3” ou “subspace3”) que apresente melhor visualmente esse grafo.

Passo 2

Para montar o grafo precisamos de uma matriz de adjacência quadrada, com exatamente n linhas e n colunas, onde cada elemento (i,j) representa o peso da aresta do vértice i ao vértice j. No entanto, ao examinar a sequência
[0691503; \(002000\); \(000300\); \(200050\); \(010001\); \(300010\)]
vemos que cada “linha” tem um número diferente de dígitos e que há seis linhas, mas cada linha parece ter sete entradas (algumas com espaços ambíguos). Isso impede determinar se a matriz é, por exemplo, 6\times 6, 7\times 7, ou outra dimensão, e quais são de fato os pesos.

Passo 3

Sem uma matriz de adjacência bem definida (quadrada e com entradas claras) não há como saber nem quantos vértices o grafo tem, nem quais são os pesos de cada aresta, logo não é possível construir o grafo nem testar os layouts.

Resposta

Não é possível resolver o exercício porque a matriz de adjacência fornecida não está claramente formatada nem é quadrada, de modo que não dá para identificar corretamente os vértices nem os pesos das arestas.

Exercícios relacionados