teoria dos grafos

TEORIA DOS GRAFOS
(Profª Ana Carolina)

LUCAS LEON RA: B414BJ-8
RODRIGO QUIQUETO RA: B38289-9
WESLEY OLIVEIRA DONNANGELO RA: B49GIE-1

SANTANA DE PARNAÍBA

ÍNDICE

Objetivo do trabalho...........................................................................................3
Introdução..........................................................................................................4
Resolvendo um problema..................................................................................6
Conclusão..........................................................................................................7
Bibliografia.........................................................................................................8

OBJETIVO DO TRABALHO O objetivo do trabalho é criar uma aplicação demonstrando as vantagens de se utilizar um grafo e como ele é importante para os dias de hoje, com ele podemos atingir rotas chegando ao destino tendo ou não inúmeras opções. Assim um conjunto de pontos que estão interligados e os melhores caminhos que podem ser tratados entre os vértices.

INTRODUÇÃO
Ferramenta matemática que pode ser usada para modelar problemas
Ao modelar um problema com um grafo estamos estabelecendo um modelo poderoso para encontrar a solução para o problema. Grafo: Conjunto de Vértices e Arestas.
Vértice: Objeto simples que pode possuir um nome e outros atributos.
Aresta: Conexão entre dois vértices.
Notação: G = (V,A)
V : Conjunto de Vértices
A: Conjunto de Arestas

Grafo Direcionado
As Arestas possuem sentido
Uma aresta sai de um vértice e entra em outro
Podem existir self-loops

Grafo Não Direcionado
As arestas (u,v) e (v,u) são consideradas uma única aresta
Self-loops não são permitidos

TIPOS DE GRAFOS
Grafo simples é um grafo não direcionado, sem