GRAFOS APLICADOS A MATEMÁTICA (André Luiz)

​Sobre a Teoria dos grafos aplicada a matemática

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,E), onde V- um conjunto não vazio de objetos denominados vértices e E- 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. Se as arestas têm uma direção associada (indicada por uma seta na representação gráfica) temos um grafo direcionado,grafo orientado ou�d�grafo. Um grafo com um único vértice e sem arestas é conhecido como o grafo trivial.

Conceitos Básicos - http://www.inf.ufsc.br/grafos/definicoes/definicao.html