MATEMATICA DISCRETA II
Paralelo "C" Lic. Nancy Orihuela Sequeiros
Martes 10:00 - 12:00
Jueves 10:00 - 12:00
Programa de MAT-123
1.-r-etos
-r-etos ordenados y r-etos no ordenados.
-Variaciones, combinaciones,permutaciones
- Particiones.
-Método lógico de inclusión y exclusión.
-Utilización de la función de inclusión y exclusión en la teoría de números enteros.
-Teorema del binomio.
-Propiedades
2.-Relaciones de recurrencia.
-Tipos de relaciones de recurrencia.
-Grado y orden de una relación de recurrencia.
3.-Teoría de grafos.
-Definición de un grafo.
-Elementos de un grafo.
-Diferentes representaciones de un grafo.
-Caminos y circuitos.
-Tipos de grafos.
-Función de Berge.
-Cierre transitivo.
-Grafo conexo y grafo fuertemente conexo.
-Función ordinal de un grafo.
-Función de Grundy.
-Estabilidad interna, externa y núcleos de un grafo.
4.- Coloreado de grafos
-Número cromático.
-Clase cromática.
5.-Enumeración de caminos.
Clases de ayudantía
lunes 12:00 - 14:00
viernes 12:00 - 14:00
Ya salio la practica Nº2
Evaluación
Primer Parcial 25
Segundo Parcial 25
Final 30
Asistencia,Participación,
Tareas,Controles. 10
Ayudantía 10
Total 100