Mudanças entre as edições de "Matriz de adjacência"
| (Uma revisão intermediária pelo mesmo usuário não está sendo mostrada) | |
(Sem diferença)
| |
Edição atual tal como às 14h37min de 21 de maio de 2019
 2 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 o valor 0 (nulo) 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 xy e yx. [1]
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: http://lhs.unb.br/cliomatica/index.php/Matriz_de_adjac%C3%AAncia. Data de acesso: 9 de julho de 2024. |
| Informar erro nesta página |
