Mapa conceptual del Temario de Matemáticas Discretas II

Mapa conceptual del Temario de Matemáticas Discretas II

1. I. Teoría de Grafos

   • 1.1 Concepto
   • 1.2 Clasificación
   • 1.3 Representación de estructuras
   • 1.4 Espacio de estados
   • 1.5 Algoritmos de recorrido y búsqueda.

2. II. Árboles

   • 2.3 Recorridos
   • 2.4 ordenamientos
   • 2.5 Redes
   • 2.1 Propiedades
   • 2.2 Árboles generadores.

3. III. Lenguajes y Autómatas

   • 3.1 Alfabetos y lenguajes
   • 3.2 Leg regulares
   • 3.3 Máquinas de estado finito.

4. IV. Criptografía

   • 4.1 Factorización
   • 4.2 Números primos
   • 4.3 Métodos de criptografía