| title |
|---|
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.
- 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
Ainda não temos uma visão geral dessa disciplina. Você pode nos ajudar com isso? (:
Ainda não temos dicas para essa disciplina. Você pode nos ajudar com isso? (: