Escolar Documentos
Profissional Documentos
Cultura Documentos
Banco de Dados Orientado A Grafos
Banco de Dados Orientado A Grafos
Marcos Paulo
Agenda
Introduo e algumas aplicao dos grafos
Euler resolveu o problema utilizando - se do que seria mais tarde a teoria dos grafos.
Ele chegou concluso de que no seria possvel fazer o que problema havia proposto.
Representao em grafos do problema:
Essa teoria uma das mais importantes na teoria dos grafos e, a partir disso, muitas aplicaes da
teoria dos grafos vem sendo desenvolvidas (WILSON,1972)
Definio:
Um grafo G consiste de dois conjuntos finitos:
1. Vrtices V (G)
2. Arestas E(G).
Em geral, um grafo G representado como: G = (V, E).(Antnio Alfredo, Grafos)
Exemplo de aplicao:
necessrio representar a conexo entre amigos dentro de uma comunidade. Neste caso,
utilizando - se dos grafos temos:
G = {Maria, Joo, Roberto}
V = {(Maria,Joo),(Joo,Roberto)}
Maria
Joo
Roberto
Cidade A
Cidade B
Cidade C
Cidade B
70
Cidade C