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];
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
linhas e
colunas, onde cada elemento
representa o peso da aresta do vértice
ao vértice
. 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,
,
, 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.