Mudanças entre as edições de "Matriz de adjacência"
(Criou página com '{{Verbete|nome=Israel|sobrenome=Aquino|verbete= As informações de uma rede podem ser expressas na forma de uma matriz, sendo a forma mais adotada aquela que denominamos como...') |
|||
| Linha 5: | Linha 5: | ||
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 == | ||
| + | |||
| + | 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 | ||
}} | }} | ||
Edição das 14h25min 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: 6 de fevereiro de 2025. |
| Informar erro nesta página |
