Mudanças entre as edições de "Matriz de adjacência"
| Linha 6: | Linha 6: | ||
Importante notar que em grafos não-direcionados, a matriz de adjacências será sempre simétrica, adotando valores idênticos para as intersecções ''ab'' e ''ba''. | Importante notar que em grafos não-direcionados, a matriz de adjacências será sempre simétrica, adotando valores idênticos para as intersecções ''ab'' e ''ba''. | ||
| − | == Exemplo == | + | <nowiki>== Exemplo == |
0 1 1 0 1 | 0 1 1 0 1 | ||
| Linha 12: | Linha 12: | ||
1 0 0 0 1 | 1 0 0 0 1 | ||
0 1 0 0 1 | 0 1 0 0 1 | ||
| − | 1 0 1 1 0 | + | 1 0 1 1 0</nowiki> |
}} | }} | ||
Edição das 14h26min de 21 de maio de 2019
 3 minutos - por Israel Aquino
|
As informações de uma rede podem ser expressas na forma de uma matriz, sendo a forma mais adotada aquela que denominamos como matriz de adjacências. Ela é assim denominada porque as entradas na matriz indicam se dois nós são adjacentes (conectados) ou não.
Uma matriz de adjacências adota um formato a x a, apresentando número idêntico de linhas e colunas. Cada par de linha e coluna representa um nó (agente) da rede, e a intersecção entre dois nós distintos x e y indica se estes estão ou não conectados, adotando o valor 1 quando estes forem adjacentes, ou 0, quando os nós forem não-adjacentes.
Importante notar que em grafos não-direcionados, a matriz de adjacências será sempre simétrica, adotando valores idênticos para as intersecções ab e ba.
== Exemplo == 0 1 1 0 1 1 0 0 1 0 1 0 0 0 1 0 1 0 0 1 1 0 1 1 0
Referências
| Citação deste verbete |
| Como citar: AQUINO, Israel. "Matriz de adjacência". In: CLIOMATICA - Portal de História Digital e Pesquisa. Disponível em: https://lhs.unb.br/cliomatica/index.php?title=Matriz_de_adjac%C3%AAncia. Data de acesso: 24 de outubro de 2025. |
| Informar erro nesta página |
