Elementos de matemáticas discretas

ELEMENTOS DE MATEMÁTICAS DISCRETAS
	PÁGINA LEGAL
	CONTENIDO
		PREFACIO A LA SEGUNDA EDICIÓN
		PREFACIO A LA PRIMERA EDICIÓN
		CAPÍTULO UNO CONJUNTO Y PROPOSICIONES
			1.1 INTRODUCCIÓN
			1.2 COMBINACIONES DE CONJUNTOS
			1.3 CONJUNTOS FINITOS E INFINITOS
			1.4 CONJUNTOS INFINITOS NO CONTABLES
			1.5 INDUCCIÓN MATEMÁTICA
			1.6 PRINCIPIO DE INCLUSIÓN Y EXCLUSIÓN
			1.7 MULTICONJUNTOS
			1.8 PROPOSICIONES
			1.9 NOTAS Y REFERENCIAS
			PROBLEMAS
		CAPÍTULO DOS CONMUTABILIDAD Y LENGUAJE FORMALES
			2.1 INTRODUCCIÓN
			2.2 LA PARADOJA DE RUSSELL Y NO COMPUTABILIDAD
			2.3 CONJUNTOS ORDENADOS
			2.4 LENGUAJES
			2.5 GRAMÁTICAS DE ESTRUCTURAS DE FRASES
			2.6 TIPOS DE GRAMÁTICAS Y LENGUAJES
			2.7 NOTAS Y REFERENCIAS
			PROBLEMAS
		CAPÍTULO TRES PERMUTACIONES, COMBINACIONES Y (...)
			3.1 INTRODUCCIÓN
			3.2 LAS REGIAS DE LA SUMA Y EL PRODUCTO
			3.3 PERMUTACIONES
			3.4 COMBINACIONES
			3.5 GENERACIÓN DE PERMUTACIONES Y COMBINACIONES
			3.6 PROBABILIDAD DISCRETA
			3.7 PROBABILIDAD CONDICIONAL
			3.8 INFORMACIÓN E INFORMACIÓN MUTUA
			3.9 NOTAS Y REFERENCIAS
			PROBLEMAS
		CAPÍTULO CUATRO RELACIONES Y FUNCIONES
			4.1 INTRODUCCIÓN
			4.2 UN MODELO RELACIONAL PARA BASES DE DATOS
			4.3 PROPIEDADES DE LAS RELACIONES BINARIAS
			4.4 RELACIONES DE EQUIVALENCIA Y PARTICIONES
			4.5 RELACIONES DE ORDEN PARCIAL Y LATTICES
			4.6 CADENAS YANTICADENAS
			4.7 UN PROBLEMA DE PROGRAMACIÓN DE TAREAS
			4.8 FUNCIONES Y EL PRINCIPIO DEL PALOMAR
			4.9 NOTAS Y REFERENCIAS
			PROBLEMAS
		CAPÍTULO CINCO GRAFOS Y GRAFOS APLANABLES
			5.1 INTRODUCCIÓN
			5.2 TERMINOLOGÍA BÁSICA
			5.3 MULTIGRAFOS Y GRAFOS PESADOS
			5.4 PASEOS Y CIRCUITOS
			5.5 PASEOS CORTOS EN GRAFOS PESADOS
			5.6 PASEOS EULERIANOS Y CIRCUITOS
			5.7 PASEOS Y CIRCUITOS HAMILTONIANOS
			5.8 EL PROBLEMA DEL AGENTE VIAJERO
			5.9 FACTORES DE UN GRAFO
			5.10 GRAFOS APLANABLES
			5.11 NOTAS Y REFERENCIAS
			PROBLEMAS
		CAPÍTULO SEIS ÁRBOLES Y CONJUNTOS DE CORTE
			6.1 ÁRBOLES
			6.2 ÁRBOLES ENRAIZADOS
			6.3 LONGITUDES DE PASEOS EN ÁRBOLES ENRAIZADOS
			6.4 CÓDIGOS DE PREFIJOS
			6.5 ÁRBOLES DE BÚSQUEDA BINARIA
			6.6 ÁRBOLES GENERADORES Y CONJUNTOS DE CORTE
			6.7 ÁRBOLES GENERADORES MÍNIMOS
			6.8 REDES DE TRANSPORTE
			6.9 NOTAS Y REFERENCIAS
			PROBLEMAS
		CAPÍTULO SIETE MÁQUINAS DE ESTADO FINITO
			7.1 INTRODUCCIÓN
			7.2 MÁQUINAS DE ESTADO FINITO
			7.3 MÁQUINAS DE ESTADO FINITO COMO MODELOS DE SISTEMAS FÍSICOS
			7.4 MÁQUINAS EQUIVALENTES
			7.5 MÁQUINAS DE ESTADO FINITO COMO RECONOCEDORES DE LENGUAJE
			7.6 LENGUAJES DE ESTADO FINITO Y LENGUAJES TIPO-3
			7.7 NOTAS Y REFERENCIAS
			PROBLEMAS
		CAPÍTULO OCHO ANÁLISIS DE ALGORITMOS
			8.1 INTRODUCCIÓN
			8.2 COMPLEJIDAD TEMPORAL DE LOS ALGORITMOS
			8.3 ALGORITMO DEL PASEO MAS CORTO
			8.4 COMPLEJIDAD DE LOS PROBLEMAS
			8.5 PROBLEMAS TRATABLES Y NO TRATABLES
			8.6 NOTAS Y REFERENCIAS
			PROBLEMAS
		CAPÍTULO NUEVE FUNCIONES NUMÉRICAS DISCRETAS (...)
			9.1 INTRODUCCIÓN
			9-2 MANIPULACIÓN DE FUNCIONES NUMÉRICAS
			9.3 COMPORTAMIENTO ASINTÓTICO DE LAS FUNCIONES NUMÉRICAS
			9.4 FUNCIONES GENERADORAS
			9.5 PROBLEMAS COMBINATORIOS
			9.6 NOTAS Y REFERENCIAS
			PROBLEMAS
		CAPÍTULO DIEZ RELACIONES DE RECURRENCIA Y ALGORITMOS (...)
			10.1 INTRODUCCIÓN
			10.2 RELACIONES DE RECURRENCIA
			10.3 RELACIONES DE RECURRENCIA LINEALES CON COEFICIENTES CONSTANTES
			10.4 SOLUCIONES HOMOGÉNEAS
			10.5 SOLUCIONES PARTICULARES
			10.6 SOLUCIONES TOTALES
			10.7 SOLUCIÓN POR EL MÉTODO DE FUNCIONES GENERADORAS
			10.8 ALGORITMOS DE ORDENAMIENTO
			10.9 ALGORITMOS DE MULTIPLICACIÓN DE MATRICES
			10.10 NOTAS Y REFERENCIAS
			PROBLEMAS
		CAPÍTULO ONCE GRUPOS Y ANILLOS
			11.1 INTRODUCCIÓN
			11.2 GRUPOS
			11.3 SUBGRUPOS
			11.4 GENERADORES Y EVALUACIÓN DE POTENCIAS
			11.5 CONJUNTOS COCIENTE Y EL TEOREMA DE IAGRANGE
			11.6 GRUPOS DE PERMUTACIONES Y TEOREMA DE BURNSIDE
			11.7 CÓDIGOS Y CÓDIGOS DE GRUPO
			11.8 ISOMORFISMOS Y AUTOMORFISMOS
			11.9 HOMOMORFISMOS Y SUBGRUPOS NORMALES
			11.10 ANILLOS, DOMINIOS INTEGRALES Y CAMPOS
			11.11 HOMOMORFISMOS DE ANILLOS
			11.12 ANILLOS POLINOMIALES Y CÓDIGOS CÍCLICOS
			11.13 NOTAS Y REFERENCIAS
			PROBLEMAS
		CAPÍTULO DOCE ÁLGEBRAS BOOLEANAS
			12.1 LATTICES Y SISTEMAS ALGEBRAICOS
			12.2 PRINCIPIO DE DUALIDAD
			12.3 PROPIEDADES BÁSICAS DE SISTEMAS ALGEBRAICOS DEFINIDAS POR LATTICES
			12.4 LATTICES DISTRIBUTIVOS Y COMPLEMENTADOS
			12.5 LATTICES BOOLEANOS Y ÁLGEBRAS BOOLEANAS
			12.6 UNICIDAD DE LAS ALGEBRAS BOOLEANAS FINITAS
			12.7 FUNCIONES BOOLEANAS Y EXPRESIONES BOOLEANAS
			12.8 CALCULO PROPOSICIONA1
			12.9 DISEÑO E IMPLANTACIÓN DE CIRCUITOS DIGITALES
			12.10 CIRCUITOS DE INTERRUPTORES
			12.11 NOTAS Y REFERENCIAS
			PROBLEMAS
		ÍNDICE