8/19/2019 DSC_MDI_U0_01

1/2

Matemáticas discretasTemario

Educación Superior Abierta y a Distancia • Ciencias Exactas, Ingenierías y Tecnología

Temario de la asignatura de Matemáticas

discretas

1. Sistemas numéricos

  1.1. Sistemas numéricos

  1.1.1. Características de los sistemas numéricos  1.1.2. Sistema decimal  1.1.3. Sistema binario  1.1.4. Sistema octal

  1.1.5. Sistema hexadecimal

  1.2. Conversiones

  1.2.1. Conversiones decimal-binario  1.2.2. Conversiones binario-octal-hexadecimal  1.2.3. Conversiones entre distintas bases

  1.3. Operaciones binarias

  1.3.1. Suma binaria  1.3.2. Resta binaria

2. Grafos y árboles 

2.1. Grafos

  2.1.1. Clasicación de un grafo  2.1.2. Representación de grafos

  2.2. Caminos y circuitos

  2.2.1. Terminología básica

  2.2.2. Camino de Euler   2.2.3. Circuitos de Euler   2.2.4. Circuito de Hamilton

2.2.5. Isomorsmo

2.3. Árboles

  2.4.1. Tipos de árboles

8/19/2019 DSC_MDI_U0_01

2/2

Matemáticas discretasTemario

Educación Superior Abierta y a Distancia • Ciencias Exactas, Ingenierías y Tecnología

3. Relaciones

  3.1. Introducción a la relación

  3.1.1. Denición de relación  3.1.2. Relación binaria  3.1.3. Matriz de una relación  3.1.4. Grafo de una relación

  3.2. Propiedades de las relaciones

  3.2.1. Reexiva

  3.2.2. Irreexiva  3.2.3. Simétrica  3.2.4. Asimétrica  3.2.5. Antisimétrica  3.2.6. Transitiva

  3.3. Operaciones con relaciones

  3.3.1. Operaciones con relaciones

  3.4. Relaciones de equivalencia

  3.4.1. Relación de equivalencia  3.4.2. Cerradura