Na representação de grafos usando matriz de adjacência que explico no vídeo estou supondo um grafo simples, i.e., que não tem várias arestas conectando o mesmo par (u, v) de vértices. No caso de termos arestas múltiplas indo de u para v, podemos adaptar a representação de algumas maneiras. Se as várias arestas conectando (u, v) são idênticas, i.e., só importa o número delas, podemos seguir sua sugestão e guardar o número de arestas na célula [u][v] da matriz. Agora, se as arestas múltiplas são diferentes entre si (cada uma tendo um custo diferente, por exemplo), podemos modificar a matriz para que de cada célula da mesma saia uma lista ligada. Assim, da célula [u][v] sairia uma lista com um nó representando cada aresta que liga o par (u, v).
deixa eu te pergunta uma duvida - pra um grafo nao-orientado todos da matriz tem que ter um exemplo abaixo a b c d a 0 1 0 1 b 0 0 0 0 c 0 1 0 0 d 1 0 0 0 porque aqui so tem a-d e d-a que tem 1 o resto nao tem -- por ela ter um posso considerar ela nao orientada
Acho que sua dúvida passa pela diferença entre o que é o grafo e o que é a representação (codificação) do grafo. Uma matriz de adjacência é uma forma de representar um grafo, por isso uma matriz não pode ser orientada (ou não orientada), mas o grafo que ela representa pode ou não ter essa característica. Dito isso, um grafo não orientado sempre será representado por uma matriz simétrica, i.e., o valor na linha i coluna j sempre será igual ao valor na linha j coluna i. No seu exemplo a matriz não é simétrica, como se observa pela existência de arco a b, e ausência de arco b a. Assim, podemos concluir que o grafo representado por essa matriz é orientado.
![แข่งเพิ่มน้ำหนักใน 24 ชั่วโมง!! [Ver 2025]](http://i.ytimg.com/vi/20xn0g6k-ec/mqdefault.jpg)
Professor, se eu tivesse 'n' arestas/arcos indo de 0 até o 4, teria que colocar 'n' na tabela?
Na representação de grafos usando matriz de adjacência que explico no vídeo estou supondo um grafo simples, i.e., que não tem várias arestas conectando o mesmo par (u, v) de vértices. No caso de termos arestas múltiplas indo de u para v, podemos adaptar a representação de algumas maneiras. Se as várias arestas conectando (u, v) são idênticas, i.e., só importa o número delas, podemos seguir sua sugestão e guardar o número de arestas na célula [u][v] da matriz. Agora, se as arestas múltiplas são diferentes entre si (cada uma tendo um custo diferente, por exemplo), podemos modificar a matriz para que de cada célula da mesma saia uma lista ligada. Assim, da célula [u][v] sairia uma lista com um nó representando cada aresta que liga o par (u, v).
deixa eu te pergunta uma duvida - pra um grafo nao-orientado todos da matriz tem que ter um exemplo abaixo
a b c d
a 0 1 0 1
b 0 0 0 0
c 0 1 0 0
d 1 0 0 0
porque aqui so tem a-d e d-a que tem 1 o resto nao tem -- por ela ter um posso considerar ela nao orientada
Acho que sua dúvida passa pela diferença entre o que é o grafo e o que é a representação (codificação) do grafo. Uma matriz de adjacência é uma forma de representar um grafo, por isso uma matriz não pode ser orientada (ou não orientada), mas o grafo que ela representa pode ou não ter essa característica. Dito isso, um grafo não orientado sempre será representado por uma matriz simétrica, i.e., o valor na linha i coluna j sempre será igual ao valor na linha j coluna i. No seu exemplo a matriz não é simétrica, como se observa pela existência de arco a b, e ausência de arco b a. Assim, podemos concluir que o grafo representado por essa matriz é orientado.
@@ProfessorMario valeu