Tipos de Grafos
 3 minutos - por Israel Aquino
|
Um grafo direcionado, também denominado assimétrico, é aquele na qual as relações assumem um sentido, uma direção. A opção por um grafo direcionado ocorre quando as relações estabelecidas em uma rede possuem uma direção, ou seja, não se dão entre iguais (ou não têm o mesmo peso). Um exemplo seria a representação em uma rede das relações de compadrio de uma família ou comunidade, tendo em vista as complexas normas de reciprocidade e desigualdade que atravessam estas relações.
Por outro lado, uma rede também pode ser não-direcionada, ou seja, suas conexões não possuem direção ou sua direção não importa. Poderíamos citar como exemplo uma rede de acionista de uma sociedade anônima: se A é sócio de B nesta empresa, então B também será sócio de A, não importando o sentido da relação. [1]
Referências
| Citação deste verbete |
| Como citar: AQUINO, Israel. "Tipos de Grafos". In: CLIOMATICA - Portal de História Digital e Pesquisa. Disponível em: http://lhs.unb.br/cliomatica/index.php/Tipos_de_Grafos. Data de acesso: 1 de junho de 2024. |
| Informar erro nesta página |
