1

Matemticas discretas
Temario
Educacin Superior Abierta y a Distancia Ciencias Exactas, Ingenieras y Tecnologa
Temario de la asignatura de Matemticas
discretas
1. Sistemas numricos
1.1. Sistemas numricos
1.1.1. Caractersticas de los sistemas numricos
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. Clasifcacin de un grafo
2.1.2. Representacin de grafos
2.2. Caminos y circuitos
2.2.1. Terminologa bsica
2.2.2. Camino de Euler
2.2.3. Circuitos de Euler
2.2.4. Circuito de Hamilton
2.2.5. Isomorfsmo
2.3. rboles
2.4.1. Tipos de rboles

2
Matemticas discretas
Temario
Educacin Superior Abierta y a Distancia Ciencias Exactas, Ingenieras y Tecnologa
3. Relaciones
3.1. Introduccin a la relacin
3.1.1. Defnicin de relacin
3.1.2. Relacin binaria
3.1.3. Matriz de una relacin
3.1.4. Grafo de una relacin
3.2. Propiedades de las relaciones
3.2.1. Refexiva
3.2.2. Irrefexiva
3.2.3. Simtrica
3.2.4. Asimtrica
3.2.5. Antisimtrica
3.2.6. Transitiva
3.3. Operaciones con relaciones
3.3.1. Operaciones con relaciones
3.4. Relaciones de equivalencia
3.4.1. Relacin de equivalencia
3.4.2. Cerradura