Mudanças entre as edições de "Matriz de adjacência"
| Linha 2: | Linha 2: | ||
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. | 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 | + | 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 '' | + | 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''. <ref>[[(Wasserman & Faust, 1994)]]</ref> |
}} | }} | ||
Edição das 14h29min 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: https://lhs.unb.br/cliomatica/index.php?title=Matriz_de_adjac%C3%AAncia. Data de acesso: 6 de fevereiro de 2025. |
| Informar erro nesta página |
