Mapa Mental - Grafos e Algoritmos

Prévia do material em texto

Representação Computacional Trilhas e Grafos Eulerianos Matrizes de adjacência e listas de Caracterização de grafos com trilhas adjacência para grafos eulerianas abertas e fechadas Eficiência e uso de memória nas Relação entre graus dos vértices e diferentes representações existência de trilhas eulerianas Representação de grafos direcionados Propriedades de arestas de corte em e grafos ponderados grafos com todos os graus pares Técnicas para computar grafos Aplicações e implicações das trilhas transpostos e manipulação matricial eulerianas em problemas práticos Grafos Fundamentos Passeios, Caminhos e Ciclos e Definição e Definição e propriedades de passeios, propriedades básicas caminhos e ciclos em grafos dos grafos e seus Algoritmos Uso da matriz de adjacência para elementos contar passeios e detectar ciclos Conceitos de grau, Caminhos mínimos, diâmetro do grafo e vizinhança, grafos algoritmos relacionados completos e Conceitos de caminhos e ciclos complementares hamiltonianos e sua complexidade Isomorfismo, grafos de interseção e grafos de intervalo Conceitos de grafos Busca e Algoritmos em Grafos bipartidos, Busca em largura e profundidade: auto-complementares e estruturas e propriedades das árvores regularidade Detecção de ciclos, bipartição e componentes conexas via buscas Árvores, Florestas e Arborescências Subgrafos Algoritmos de Prim e Dijkstra para Definição e propriedades fundamentais de árvores geradoras mínimas e caminhos árvores e florestas Tipos de subgrafos: mínimos induzidos por Caracterização de árvores por número de Complexidade e aplicações dos vértices e arestas vértices, por algoritmos em grafos direcionados e arestas e gerais Conceito de centro de uma árvore e ponderados Relações entre propriedades relacionadas subgrafos e Árvores geradoras, arborescências e operações de remoção conexidade em grafos direcionados de vértices e arestas Conceitos de conjunto independente, clique e suas propriedades Problemas NP-dificeis relacionados a subgrafos e conjuntos independentes