Skip to content

Latest commit

 

History

History
23 lines (12 loc) · 742 Bytes

p0000_conceito.md

File metadata and controls

23 lines (12 loc) · 742 Bytes

Grafos

O que é um grafo?

Matematicamente, um grafo formaliza relações de interdependência existentes entre elementos de um conjunto.

Na modelagem de um grafo, os elementos do conjunto que são desenhados como pontos ou círculos são denominados de nós ou vértices. A relação entre os elementos do conjunto são caracterizados por traços ou seta denominadas de arestas ou arcos.

São elementos de um grafo:

representação de vértices

Arestas e Arcos

Ligações entre vértices


Referência

Goldbarg, M. (2012). Grafos: Conceitos, Algoritmos e Aplicações, página 172. Elsevier.

tags: grafos, vértices, arestas, matemática