Tarea Esad

Matemáticas discretas
Temario

Temario de la asignatura de Matemáticas
discretas
1.

Sistemas numéricos
1.1.

Sistemas numéricos
1.1.1.
1.1.2.
1.1.3.1.1.4.
1.1.5.

1.2.

Características de los sistemas numéricos
Sistema decimal
Sistema binario
Sistema octal
Sistema hexadecimal

Conversiones
1.2.1. Conversionesdecimal-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.

2.

Sumabinaria
Resta binaria

Grafos y árboles
2.1.




Grafos




2.1.1. Clasificació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. Isomorfismo

2.3.Árboles




2.4.1. Tipos de árboles

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

1

Matemáticas discretasTemario

3.

Relaciones



3.1. Introducción a la relación











3.1.1. Definició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.3.

3.2.1. Reflexiva
3.2.2. Irreflexiva
3.2.3.Simétrica
3.2.4. Asimétrica
3.2.5. Antisimétrica
3.2.6. Transitiva
Operaciones con relaciones
3.3.1.

3.4.


2



Operaciones con relacionesRelaciones de equivalencia
3.4.1. Relación de equivalencia
3.4.2. Cerradura

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