primer cuatrimestre

Matemática Discreta I

Contenidos mínimos

Números naturales. Principio de inducción. Combinatoria. Teorema del binomio. Enteros. Divisibilidad. Congruencia. Teorema de Fermat. Grafos. Isomorfismo, valencia, caminos y ciclos. Árboles. Coloreo de vértices. Algoritmo greedy.