Estructuras Discretas

ESTRUCTURAS
DISCRETAS
Manuel Luque Gallego

ESTRUCTURAS
DISCRETAS
ESTRUCTURAS DISCRETAS
Agradecimientos
Introducción
1 Sistema Siette
2 Teoría de Conjuntos
Resumen
2.1 Conjuntos y operaciones
2.1.1 Conceptos básicos de
conjuntos
2.1.2
Operaciones
sobre
conjuntos
2.1.3 Partición de un conjunto
2.2 Representación gráfica de

conjuntos
2.3
Propiedades
básicas
y
precedencia entre operadores
2.3.1Propiedades básicas
2.3.2
Precedencia
entre
operadores: Eliminación de
paréntesis
2.4 Tuplas y conjunto potencia
2.4.1
Tuplas
y producto
cartesiano
2.4.2 Conjunto potencia
2.4.3 Tipos y signatura
2.5 Conjuntos notables
3 Relaciones
Resumen
3.1 Relaciones y operaciones
3.1.1 Conceptos básicos de
relaciones

3.1.2
Operaciones
sobre
relaciones
3.2 Relaciones binarias
3.2.1 Dominio y rango
3.2.2Operaciones especiales
3.3 Representación de relaciones
3.3.1 Matriz de una relación
3.3.2 Grafo de una relación
3.4 Propiedades de las relaciones
3.4.1
Propiedades
más
importantes de las relaciones
3.4.2 Cierres
3.4.3 Relaciones de equivalencia
3.5 Relaciones de orden
3.5.1 Conceptos asociados a
orden parcial
3.5.2 Notación infija en el uso de
algunas relaciones muy comunes

4 Funciones
Resumen
4.1Concepto de función
4.2 Funciones parciales y totales.
Funciones especiales: identidad y
constante
4.3 Representación formal y gráfica
de funciones
4.3.1 Representación mediante
tablas
4.3.2 Representación mediante
curvas
4.3.3 Representación mediante
grafos
4.4 Propiedades de funciones
4.5 Construcción de nuevas
funciones
4.5.1 Clases especiales de

funciones
4.6 Conceptos avanzados
cardinalidadde conjuntos
4.7 Homomorfismos
5 Combinatoria
Resumen
5.1 Principios básicos de
Combinatoria
5.2 Funciones importantes
Combinatoria
5.3 Formas de agrupamiento
5.3.1 Variaciones
5.3.2 Permutaciones
5.3.3 Combinaciones
6 Teoría de grafos
Resumen
6.1 Conceptos básicos de teoría
grafos

de

la
en

de

6.2 Representación gráfica de los
grafos
6.3 Conceptos avanzados sobre
grafos
6.4 Caminos yconectividad
6.4.1 Conceptos básicos de
caminos
6.4.2 Tipos básicos de caminos
6.4.3 Relación de accesibilidad
6.4.4 Distancias en caminos
6.4.5 Conexión en grafos
6.5 Recorridos y tipos especiales
de caminos
6.5.1 Recorridos
6.5.2 Tipos especiales de
caminos
6.6 Árboles

ESTRUCTURAS
DISCRETAS
Dr. Manuel Luque Gallego
Copyright ©2013. Manuel
Gallego.
Todos los derechos reservados.

Luque

Todos losderechos reservados. Este
libro ha sido autopublicado por el autor
Manuel Luque Gallego. Quedan
rigurosamente prohibidas, sin la
autorización escrita de Manuel Luque
Gallego, titular del «Copyright», bajo
las sanciones establecidas en las leyes,
la reproducción o distribución, total o
parcial de esta obra, por cualquier
medio o procedimiento electrónico o
mecánico, comprendidos la reprografía
y eltratamiento informático, y la
distribución de ejemplares de ella
mediante venta, alquiler o préstamo
públicos.
Si desea realizar cualquiera de las
acciones de arriba, por favor, pídame

permiso contactando a través de la
dirección de correo electrónico
mluquega@gmail.com.
Versión 1.0.18.
Actualizaciones de esta versión en el
enlace: Actualizaciones.

Agradecimientos
Quiero mostrar miagradecimiento a
todas las personas que me han ayudado a
la elaboración de este libro.
Quiero agradecer al profesor José
Ramón Álvarez Sánchez toda la ayuda
que me ha brindado para solucionar
multitud
de
problemas
técnicos
relacionados con la maquetación y
escritura de este libro.
Agradezco al profesor José Luis
Fernández Vindel sus consejos acerca
de cómo estructurar y presentar el
contenido del libro para unaprendizaje

más eficaz de los lectores.
Quiero expresar mi agradecimiento al
profesor Ricardo Conejo Muñoz, por el
magnífico sistema Siette que ha
desarrollado con su grupo de
investigación, que tan útil es para los
estudiantes y los profesores, y por el
apoyo que me ha prestado para montar
en Siette los tests que acompañan a este
libro.
También quiero mostrar mi gratitud a los
usuarios de...