Laboratório

“São estruturas formadas por um conjunto de vértices (pontos ou elementos) não vazios e por um conjunto de arestas (retas ou linhas) que fazem alusão a uma relação binária. Ou seja, com os grafos conseguimos representar elementos e suas possíveis relações.” Sagah

“Um grafo é uma estrutura abstrata que representa um conjunto de elementos denominados vértices e suas relações de interdependência ou arestas.”
Goldbarg, E; Goldbarg, M – Grafos – Ed. Gen LTC

Grafo

O que é um grafo?

É uma estrutura de dados matemática, sendo formada por um conjunto de elemento que se relacionam. Estas relações chamamos de arestas ou arcos e os elementos de vértices ou nós.