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? (: