Mais conteúdo relacionado
Destaque
Mais de GPslide1209
Último
Último (20)
Grafos-Conceitos- P
- 1. Prof. Miguel Gabriel Prazeres de Carvalho 1
- 2. Teoria de GrafosTeoria de Grafos-- GrafoGrafoTeoria de GrafosTeoria de Grafos-- GrafoGrafo V3 V1 V2 Grafo Trivial
- 3. Teoria de GrafosTeoria de Grafos-- MultiMulti--GrafoGrafoTeoria de GrafosTeoria de Grafos-- MultiMulti--GrafoGrafo V3 V1 V2
- 4. Teoria dos GrafosTeoria dos Grafos-- LaçoLaçoTeoria dos GrafosTeoria dos Grafos-- LaçoLaço V3 V1 V2 V1 V3 V2 Laço
- 5. ConceitosConceitos-- Matriz de AdjacênciasMatriz de AdjacênciasConceitosConceitos-- Matriz de AdjacênciasMatriz de Adjacências V3 V1V1V1V1 V2V2V2V2 V3V3V3V3 V1 0 1 1 V2 1 0 0 V3 1 0 0 V1 V2
- 6. ConceitosConceitos--CaminhoCaminhoConceitosConceitos--CaminhoCaminho Caminho - seqüência de vértices v1...vj Diâmetro - maior caminho do grafo
- 7. ConceitosConceitos--CaminhoCaminhoConceitosConceitos--CaminhoCaminho Caminho - seqüência de vértices v1...vj Diâmetro - maior caminho do grafo
- 8. ConceitosConceitos--CaminhoCaminhoConceitosConceitos--CaminhoCaminho Caminho - seqüência de vértices v1...vj Diâmetro - maior caminho do grafo
- 9. ConceitosConceitos--CicloCicloConceitosConceitos--CicloCiclo Ciclo - seqüência de vértices v1...vj, tal que v1= vj.
- 10. ConceitosConceitos--CicloCicloConceitosConceitos--CicloCiclo Obs.: *Acíclico –grafo que não possui ciclo*
- 11. ConceitosConceitos –– Comprimento de um caminhoComprimento de um caminhoConceitosConceitos –– Comprimento de um caminhoComprimento de um caminho Comprimento = 3
- 12. ConceitosConceitos--Grau de um nóGrau de um nóConceitosConceitos--Grau de um nóGrau de um nó d=2 d=1 Grau máximo = vértice com maior grau d=1
- 13. ConceitosConceitos -- TriângulosTriângulosConceitosConceitos -- TriângulosTriângulos Ciclo de tamanho 3
- 14. ConceitosConceitos -- CompletosCompletosConceitosConceitos -- CompletosCompletos K3 K2 Possuem os vértices possuem todas as arestas possíveis
- 15. ConceitosConceitos -- RegularRegularConceitosConceitos -- RegularRegular 2-Regular 1-Regular Todos os vértices possuem o mesmo grau.
- 16. ConceitosConceitos -- PonderadoPonderadoConceitosConceitos -- PonderadoPonderado 10 20 55 As arestas possuem peso 40 50
- 17. ConceitosConceitos –– Grafos DirecionadosGrafos DirecionadosConceitosConceitos –– Grafos DirecionadosGrafos Direcionados Sumidouro Fonte
- 18. ConceitosConceitos –– SubgrafoSubgrafoConceitosConceitos –– SubgrafoSubgrafo subgrafo Clique – Subgrafo completo
- 19. ConceitosConceitos –– IsomorfismoIsomorfismoConceitosConceitos –– IsomorfismoIsomorfismo a b f e dc hg
- 20. ConceitosConceitos –– BipartidoBipartidoConceitosConceitos –– BipartidoBipartido Um grafo é bipartido se somente se não possui ciclo impar.
- 21. ConceitosConceitos –– ConexoConexoConceitosConceitos –– ConexoConexo Conexo – existe um caminho entre todos os pares de vértices. Desconexo – grafo não conexo. Biconexo - para qualquer dois vértices existe dois caminhos distintos entre eles.
- 22. ConceitosConceitos –– ÁrvoresÁrvoresConceitosConceitos –– ÁrvoresÁrvores Grafo Conexo Acíclico V = E +1
- 23. ConceitosConceitos –– ConexoConexoConceitosConceitos –– ConexoConexo Articulação – vértices que quando removido desconecta o grafo. Ponte - aresta que quanto removida desconecta o Grafo. Em uma árvore todas as arestas são pontes.
- 24. ConceitosConceitos –– EulerianoEulerianoConceitosConceitos –– EulerianoEuleriano Passa por cada arestas somente uma vez. Um grafo é euleriando se somente se possuir todos os vértices com grau par
- 25. ConceitosConceitos –– HamiltonianoHamiltonianoConceitosConceitos –– HamiltonianoHamiltoniano Passa por cada vértice um única vez. Hamiltoniano – condição necessária não possuir articulação.
- 26. ConceitosConceitos –– ColoraçãoColoraçãoConceitosConceitos –– ColoraçãoColoração Coloração Própria de vértices. Vértices adjacentes não podem possuir a mesma cor. Em um grafo bipartido é possível colorir com duas cores.
- 27. ConceitosConceitos –– EmparelhamentoEmparelhamentoConceitosConceitos –– EmparelhamentoEmparelhamento Arestas de Emparelhamento
- 28. ConceitosConceitos –– EmparelhamentoEmparelhamentoConceitosConceitos –– EmparelhamentoEmparelhamento e1 e2 e3 e4 Trabalhadores Trabalhadores e Tarefas t2t1 t4t3 Tarefas
- 29. ConceitosConceitos –– PlanaridadePlanaridadeConceitosConceitos –– PlanaridadePlanaridade Podem ser desenhados em um plano e uma esfera sem cruzamento de arestas.
- 30. ConceitosConceitos –– BuscasBuscasConceitosConceitos –– BuscasBuscas A B Largura Profundidade Algoritmo de Dijkstra *Algoritmo Guloso* CD
- 31. Onde estão?Onde estão?Onde estão?Onde estão?
- 32. Onde estão?Onde estão?Onde estão?Onde estão?
- 33. Onde estão?Onde estão?Onde estão?Onde estão?