Teoria dos grafos

A teoria dos grafos é um ramo da matemática que estuda as relações entre os objetos de um determinado conjunto. Para tal são empregadas estruturas chamadas de grafos, G(V,A), onde V é um conjunto não vazio de objetos denominados vértices e A é um conjunto de pares não ordenados de V, chamado arestas.

Dependendo da aplicação, arestas podem ou não ter direção, pode ser permitido ou não arestas ligarem um vértice a ele próprio e vértices e/ou arestas podem ter um peso (numérico) associado.

Mas o que são Grafos?

Veja conteúdos relacionados a Teoria dos grafos

Termos relacionados a Teoria dos grafos

Otimize ou crie o seu site

Se você precisa fazer o seu site aparecer nas buscas de seus clientes como o meu, entre em contato agora.
Seja para otimizar o seu site ou criar um novo!

Entre em Contato

Rua Santo Antônio, 325 - Porto Alegre, RS
+55 51 99541-6223
contato@semantico.com.br