Matemticas discretas

Temario

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. 1.3.2. Suma binaria Resta binaria

2.

Grafos y rboles
2.1. 2.2. Grafos 2.1.1. Clasificacin de un grafo 2.1.2. Representacin de grafos 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. Isomorfismo

2.3. rboles 2.4.1. Tipos de rboles

Educacin Superior Abierta y a Distancia Ciencias Exactas, Ingenieras y Tecnologa

Matemticas discretas
Temario

3. Relaciones
3.1. Introduccin a la relacin 3.1.1. Definicin 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. Reflexiva 3.2.2. Irreflexiva 3.2.3. Simtrica 3.2.4. Asimtrica 3.2.5. Antisimtrica 3.2.6. Transitiva Operaciones con relaciones 3.3.1. Operaciones con relaciones

3.3.

3.4.

Relaciones de equivalencia 3.4.1. Relacin de equivalencia 3.4.2. Cerradura

Educacin Superior Abierta y a Distancia Ciencias Exactas, Ingenieras y Tecnologa