MAW 123, Matemática Finita


Licenciatura em Matemática,
Professora Márcia R. Cerioli
Departamento de Ciência da Computação - Instituto de Matemática - UFRJ


Programa em 2017/1:

  • Teoria dos Grafos
    1. Conceitos básicos
    2. Isomorfismo
    3. Modelagem matemática
    4. Subgrafos, Ciclos e Caminhos
    5. Grafos eulerianos
    6. Grafos bipartidos e árvores
  • Contagem de Configurações
    1. Configurações. Conjuntos finitos, princípios de cardinalidade de conjuntos e princípios de contagem

    2. Utilização dos princípios de contagem e configurações clássicas
      • Contagem sem repetição
      • Permutações e combinações simples
      • Permutações circulares
      • Provas por argumento combinatório
      • Permutações e combinações completas
      • Número de soluções de equações lineares com coeficientes unitários;
      • Número de funções e número de funções injetoras, bijetoras e sobrejetoras
      • Permutações caóticas

    3. Números binomiais
      • Combinações complementares
      • Relação de Stifel
      • Triângulo de Pascal
      • Teorema das linhas, colunas e diagonais
      • Binômio de Newton
      • Polinômio de Leibniz


    Página atualizada em 13 fev 2017 por Márcia R. Cerioli