| MCG352-Matemática Discreta | | Teoria dos conjuntos e lógica elementar. Números naturais e números inteiros. Indução e recorrência. Somatórios. Teoria dos números: divisibilidade, congruência, aplicações. Contagem;permutações e combinações; fatoriais e números binomiais. Probabilidade discreta. Teoria de grafos: algorítmos, árvores. Fluxos em grafos. Grafos eulerianos, hamiltonianos, planares e coloridos. |
|
|