Trabalho sobre Teoria dos Grafos

UNIVERSIDADE PAULISTA

CÉLIO SATO
DAVID MAIA
HUGONALDO BARROSO
JULY NAGY

TEORIA DOS GRAFOS

MANAUS-AM
2015
CÉLIO SATO
DAVID MAIA
HUGONALDO BARROSO
JULY NAGY

TEORIA DOS GRAFOS

Trabalho para obtenção do título de graduação em Ciência da Computação apresentado à Universidade Paulista – UNIP.
ORIENTADOR: prof. William Lima

MANAUS-AM
2015
CÉLIO SATO
DAVID MAIA
HUGONALDO BARROSO
JULY NAGY

TEORIA DOS GRAFOS

Trabalho para obtenção de título de graduação em Ciência da Computação apresentado à Universidade Paulista – UNIP.

__________________________ ___/__/___
Prof. William Lima
RESUMO
O grafo é uma ferramenta matemática muito importante e usada na área computacional. São um tipo de estrutura que podem ser representada com grafos e que estão em toda a parte e muitos problemas de interesse bem prático que podem ser formulados como questões sobre certos grafos ou conjuntos com um número finito de elementos nos quais existe alguma relação entre os elementos do conjunto, como por exemplo, uma coleção de pessoas, países ou equipes esportivas; e a relação entre dois elementos A e B, de certo conjunto; poderia ser que a pessoa A domina a pessoa B, o país A apoia a companhia B ou a equipe A sistematicamente derrota a equipe B.

ABSTRACT
The graph is a very important mathematical tool and used in the computational area. They are a type of structure that can be represented with graphs and who are everywhere and many well practical interest problems that can be formulated as questions about certain graphs or sets with a finite number of elements on which there is any relationship between the elements assembly, such as a collection of people or sports teams countries; and the relation between two elements A and B, in a whole; It could be that the person dominates the person B, country A B supports the company or the team systematically defeat the team B.

Sumário