Una introduccion a las matematicas discretas y teoria de grafos
| Autor principal: | |
|---|---|
| Autor Corporativo: | |
| Formato: | Libro electrónico |
| Idioma: | Castellano |
| Publicado: |
[Santa Fe] :
El Cid Editor
[2013]
|
| Materias: | |
| Ver en Biblioteca Universitat Ramon Llull: | https://discovery.url.edu/permalink/34CSUC_URL/1im36ta/alma991009431419006719 |
Tabla de Contenidos:
- Una introducción a las matemáticas discretas y teoría de grafos; Página legal; Índice General; Índice de Teoremas; Índice de Algoritmos; 1. Lógica Matemática; 1.1 Proposiciones y Conectivos Lógicos; 1.2 Tablas de Verdad; 1.3 Algebra de Proposiciones; 1.4 Inferencia Lógica; 1.5 Cuantificadores; 2. Teoría de Conjuntos; 2.1 Definiciones; 2.2 Algebra de Conjuntos; 3. Relaciones y Funciones; 3.1 Definiciones; 3.2 Relaciones de Equivalencia; 3.3 Funciones; 4. Sucesiones, Series e Inducción Matemática; 4.1 Sucesiones; 4.2 Series y Sumatorias; 4.3 Principio de Inducción Matemática
- 4.4 Teorema del Binomio5. Grafos: Conceptos Básicos; 5.1 Definiciones; 5.2 Rutas, Circuitos y Conectividad; 5.3 Circuitos Eulerianos y Circuitos Hamiltonianos; 5.4 Árboles; 5.5 Girths y Diámetros; 6. Generación Automática de Grafos; 6.1 Representación Computacional de Grafos; 6.2 Permutación Aleatoria de n Elementos; 6.3 Generación de Grafos Aleatorios; 6.4 Generación de Grafos Bipartitas Aleatorios; 6.5 Generación de Grafos Regulares Aleatorios; 6.6 Generación de Árboles de Expansión Aleatorios; 6.7 Generación de Árboles Etiquetados y Códigos de Prüfer
- 6.8 Generación de Grafos Hamiltonianos Aleatorios6.9 Generación de Grafos Regulares Isomorfos Aleatorios; 7. Grafos: Algoritmos Básicos; 7.1 Búsqueda por Profundidad; 7.2 Búsqueda por Amplitud; 7.3 Árboles de Expansión Mínimos; 7.3.1 Conjuntos Disjuntos; 7.3.2 Conjuntos Disjuntos y el Algoritmo de Kruskal; 7.4 Determinación de Rutas Eulerianas; 7.5 Algoritmo de Dijkstra; 7.6 Algoritmo de Bellman-Ford; 7.7 Componentes Fuertemente Conectados; 7.8 Grafo Mínimo Equivalente; 7.9 Puntos de Corte y Puentes; 7.10 Conjunto Fundamental de Circuitos; Bibliografía
