Datos Generales
Nombre de la asignatura: Matemáticas Discretas
Clave de la asignatura: SCB 9305
Horas/teoría: 4
Horas/practica: 0
Créditos: 8

Temario:
Número
Temas
Subtemas
I
 Lógica Matemática 1.1 Proposiciones
- Proposiciones Simple y Compuestas
- Términos de enlace de proposiciones
- Simbología de proposiciones y de los términos de enlace
1.2 Tipos de proposiciones
- Conjunción y negación
- Disyunción, condicional y bicondicional
1.3 Termino de enlace dominante
- Elementos para determinar el termino enlace dominante
1.4 Formulas lógicas
- Valores de certeza de una proposición
- Tablas de verdad de las proposiciones
- Tautológicas
- Contradicciones
1.5 Diagramas Lineales
- Reglas de interferencia
- Interferencia validas y no validas
- Demostraciones directas, condicionales por contradicción y por inducción
II
 Relaciones 2.1 Concepto de Relaciones
- Relaciones binarias
- Relaciones de equivalencia
- Clases de equivalencia y particiones
III
 Funciones 3.1 Definición de funciones
- Composición de funciones
- Clases de funciones
- Funciones Inversas
- Funciones localizadoras
IV
 Teoría de Grafos 4.1 Grafos
- Nodos
- Ramas y trazos
- Equivalencia
- Caminos
- Ramas paralelas
- Grafos simples
- Grafos de similaridad
- Grafos bipartidos y Grafos completos
4.2 Representación matricial de grafos
- Ramas sucesivas de longitud W
- Matriz de adyacencia e incidencia
- Caminos
- Caminos simples

Bibliografia:
1.- Patrick Suppes. Lógica Matemática. Ed. Cecsa.

2.- Liu, C.L. Elements of Discrete Mathematics.

3.- Hasser Lassalle & Sullivan. Análisis Matemático. Ed. Trillas Vol I.

4.- Johnson & Baugh. Matemáticas Discretas. Ed. Interamericana.

5.- Ross, K. Yuriht , Ch. Matemáticas Discretas. Ed. Prentice Hall.

6.- Crimaldi, R. Matemática Discreta y Combinatoria. Ed. Addison-Wesley Iberoamericana.

7.- Lipschutz, S. Matemática Discreta. Serie Schaum.

Volver