Nós matemáticos/Teoria dos grafos

Fonte: testwiki
Revisão em 20h42min de 22 de junho de 2017 por imported>Sturm
(dif) ← Revisão anterior | Revisão atual (dif) | Revisão seguinte → (dif)
Saltar para a navegação Saltar para a pesquisa

A teoria dos grafos é um ramo da matemática que estuda as relações entre os objetos de um determinado conjunto. Para tanto, se utiliza de estruturas chamada grafos que são representadas por G(V,E), onde V é um conjunto não-vazio de vértices e E é um subconjunto de arestas, isto é, pares não ordenados de V.

Dependendo da aplicação, essas arestas podem ter uma direção específica (e nesse caso, os grafos são chamados de dígrafos), ou então pode ser permitido ou não arestas ligarem um vértice a ele próprio ou vértices e/ou arestas terem um peso numérico associado a eles.

Predefinição:AutoCat