O que é um grafo?

Avatar do usuário
bernardino
Site Admin
Mensagens: 929
Registrado em: 28 Ago 2020, 15:11

O que é um grafo?

Mensagem por bernardino »

“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.
o_que_e_um_grafo.png
o_que_e_um_grafo.png (18.36 KiB) Exibido 6294 vezes
Algumas pessoas acham que foco significa dizer sim para a coisa em que você vai se focar.
Mas não é nada disso.
Significa dizer não às centenas de outras boas ideias que existem.
Você precisa selecionar cuidadosamente.”

Steve Jobs
Responder