Mathematica Eterna
Acesso livre

Abstrato

Breve comunicação sobre teoria dos grafos

Wilson S.

Em matemática, a teoria dos grafos é o estudo dos gráficos, que são estruturas matemáticas habituadas a modelar relações de pares entre objetos. Um grafo neste contexto é formado por vértices (também chamados de nós ou pontos) que estão ligados por arestas (também chamados de ligações ou linhas). É moldada uma distinção entre grafos não dirigidos, onde as arestas fazem interface com dois vértices simetricamente, e grafos facilitados, onde as arestas fazem interface com dois vértices desproporcionalmente; ver gráficos (aritmética discreta) para mais definições ponto por ponto e para outros tipos dentro das variedades de gráficos que são comummente considerados.