Visão Geral e Dicas
Informações que irão auxiliá-lo a cursar bem a disciplina e a compreender sua importância para o curso.
Ementa
- Definição formal de grafo e representações
-
Tipos de grafos
- Simples
- Direcionado
- Completo
- Conectado
- Multigrafo
- Bipartido
- Caminho
- Ciclo
- Subgrafo
- Ponderado
- Gerador
- Induzido
- Árvore
- Árvore geradora
- Aleatório
-
Definição, propriedades, operações e algoritmos associados a conceitos de grafos
- Grau e vizinhança
- União e intersecção de grafos
- Isomorfismo
- Decomposição
- Corte
- Cobertura
- Ponte
- Passeio
- Trilha
- Circuito
- Cintura
- Clustering
- Busca em árvores
- Co-árvore
- Matróides
- Vértice de corte
- Separações e blocos
- Orientações
- Conectividade
- Contração
-
Tópicos Avançados
- Circuitos de Euler e Hamiltoniano
- Fluxos em redes
- Grafos planares
- Estabilidade e cliques
- Coloração
- Casamento
- Noções básicas de complexidade de algoritmos e aproximações
Visão Geral
Ainda não temos uma visão geral dessa disciplina. Você pode nos ajudar com isso? (:
Dicas
Ainda não temos dicas para essa disciplina. Você pode nos ajudar com isso? (: