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

Edite esta página