Matemática discreta /
Félix García Merayo.
- Madrid : Thomson, 2001
- 430 p.
CONTENIDO PROLOGO 1. TEORIA DE NUMEROS 1.1. Introducción 1.2. Cociente exacto 1.3. Cociente entero 1.4. División euclídea 1.5. Algoritmo de la numeración 1.6. Números primos y compuestos 1.7. Máximo común divisor 1.8. Mínimo común múltiplo 1.9. Congruencias 1.10. Ecuaciones de congruencia 1.11. Restos potenciales 2. ALGEBRA DE BOOLE 2.1. Introducción 2.2. Función y expresión booleanas 2.3. Leyes booleanas 2.4. Principio de dualidad 2.5. Estructura de una función booleana 2.6. Expresión de una función booleana 2.7. Minterm y maxterm 2.8. Formas canónicas 2.9. Mapas de Karnaugh 2.10. Casos indiferentes 3. TEORIA DE CONJUNTOS 3.1. Principios y definiciones 3.2. Operaciones con conjuntos 3.3. Principio de inclusión-exclusión 3.4. Conjuntos borrosos 3.5. Partición de un conjunto 4. RELACIONES 4.1. Pares y producto cartesiano 4.2. Relaciones binarias 4.3. Representación gráfica de relaciones 4.4. Relación inversa 4.5. Relación complementaria 4.6. Propiedades de las relaciones 4.7. Operaciones con relaciones 4.8. Relaciones de equivalencia 4.9. Clases de equivalencia 4.10. Conjunto cociente 4.11. Estructuras ordenadas 4.12. Diagramas de Hasse 4.13. Elementos extremales 4.14. Retículos 5. RELACIONES DE RECURRENCIA 5.1. Introducción 5.2. Sucesiones 5.3. Planteamiento y solución 5.4. Recurrencia lineal homogénea 5.5. Recurrencia lineal no homogénea 5.6. Recurrencia lineal general 5.7. Solución de recurrencias lineales 6. COMBINATORIA 6.1. Principios básicos del conteo 6.2. Principio de Dirichlet 6.3. Variaciones simples 6.4. Variaciones con repetición 6.5. Permutaciones simples 6.6. Permutaciones con repetición 6.7. Permutaciones circulares 6.8. Inversiones en una permutación 6.9. Sustituciones en una permutación 6.10. Combinaciones simples 6.11. Números combinatorios 6.12. Combinaciones con repetición 7. TEORIA DE GRAFOS 7.1. Introducción 7.2. Definiciones básicas 7.3. Caminos y conceptos relacionados 7.4. Grafo conexo y subgrafo 7.5. Grado de un vértice 7.6. Grafos regular, completo y bipartido 7.7. Complemento de un grafo. Isomorfismo 7.8. Tipos de distancias entre vértices 7.9. Articulaciones y puentes 7.10. Representación matricial de grafos 7.11. Grafos eulerianos 7.12. Grafos hamiltonianos 8. ARBOLES 8.1. Introducción general 8.2. Búsqueda de árboles maximales 8.3. Arbol maximal minimal 8.4. Arbol maximal máximo 8.5. Arboles con raíz 8.6. Recorrido de árboles 8.7. Formas polacas 9. GRAFOS PLANOS Y GRAFOS COLOREADOS 9.1. Grafos planos: introducción 9.2. Teorema de Euler 9.3. Caracterización de grafos planos 9.4. Grafos coloreados 9.5. Coloración y número cromático APENDICE BIBLIOGRAFIA INDICE ALFABETICO
8428327939
MATEMATICAS DISCRETAS GRAFOS ARBOLES TEORIA DE NUMEROS ALGEBRA DE BOOLE RELACIONES FUNCIONALES RELACIONES DE RECURRENCIA COMBINATORIA