Introducción a la teoría de grafos / por Fausto A. Toranzos.
Series Colección de monografías científicasSerie de matemática: monografía no. 15.Editor: Washington : Programa Regional de Desarrollo Científico y Tecnológico, Departamento de Asuntos Científicos, Secretaría General de la Organización de los Estados Americanos, 1976Descripción: vi, 80 p. : il. ; 23 cmTema(s): Graph theoryOtra clasificación: *CODIGO*CAPÍTULO 1. ¿QUÉ ES UN GRAFO? 1.1. El Paseo del Señor Leonardo [1] 1.2. La Tarea de Geografía [2] 1.3. Las Casas de Campo de los Tres Hermanos [3] 1.4. La Gira Política del Candidato X [4] 1.5. Los Hidrocarburos Parafínicos y sus Isómeros [5] 1.6. Pero Entonces, ¿Que es Un Grafo? [7] CAPÍTULO 2. CONCEPTOS ESENCIALES 2.1. Advertencia Preliminar [9] 2.2. En las Proximidades de Un Vértice [9] 2.3. Gratos Isomorfos [10] 2.4. Conexión de Un Grato [12] 2. 5. Desconexión de Un Grato [14] 2.6. Algunos Ejemplos Notables de Gratos [17] 2. 7. Gratos Dirigidos [20] 2.8. Ejercicios y Problemas [24] CAPÍTULO 3. ÁRBOLES, CADENAS Y CICLOS 3. 1. Caracterización de los Arboles [27] 3.2. El Número Cíclico y los Árboles Maximales [29] 3.3. Contando Árboles [32] 3.4. Ciclos y Cadenas Eulerianos [33] 3.5. Ciclos y Cadenas Hamiltonianos [34] 3.6. Ejercicios y Problemas [38] CAPÍTULO 4. GRAFOS REALIZABLES EN EL PLANO 4. 1. Regiones Determinadas por Gratos Planares [41] 4.2. La Característica de Euler [42] 4.3. Caracterización de los Gratos Planares [43] 4.4. Gratos Planares Maximales. Gratos Rectilíneos [45] 4. 5. Ejercicios y Problemas [47] CAPÍTULO 5. COLORACION DE GRAFOS 5. 1. Conjuntos Independientes y Dominantes [49] 5. 2. El Número Cromático de Un Grato [52] 5.3. Resultados Adicionales Sobre Coloración [56] 5.4. Ejercicios y Problemas [59] CAPITULO 6. DESCRIPCION MATRICIAL DE GRAFOS 6.1. Matrices de Incidencia [61] 6.2. Matrices de Adyacencia [63] 6.3. Descripción Matricial de Ciclos y Secciones [66] 6.4. Ejercicios y Problemas [69] Bibliografía [71] Índice Terminológico [73] Agradecimientos [75]
Item type | Home library | Shelving location | Call number | Materials specified | Status | Date due | Barcode |
---|---|---|---|---|---|---|---|
Libros | Instituto de Matemática, CONICET-UNS | Libros ordenados por tema | 05 T676 (Browse shelf) | Available | A-9008 |
Browsing Instituto de Matemática, CONICET-UNS shelves, Shelving location: Libros ordenados por tema Close shelf browser
05 St933g Studies in graph theory / | 05 St933g Studies in graph theory / | 05 T396 Théorie des graphes, journées internationales d'étude = | 05 T676 Introducción a la teoría de grafos / | 05 V699i Combinatorics / | 05 W452-3 Kombinatorik / | 05 W461 Matroid theory / |
"76-XXII-B002-S"
Incluye índice.
Bibliografía: p. 71-72.
CAPÍTULO 1. ¿QUÉ ES UN GRAFO? --
1.1. El Paseo del Señor Leonardo [1] --
1.2. La Tarea de Geografía [2] --
1.3. Las Casas de Campo de los Tres Hermanos [3] --
1.4. La Gira Política del Candidato X [4] --
1.5. Los Hidrocarburos Parafínicos y sus Isómeros [5] --
1.6. Pero Entonces, ¿Que es Un Grafo? [7] --
CAPÍTULO 2. CONCEPTOS ESENCIALES --
2.1. Advertencia Preliminar [9] --
2.2. En las Proximidades de Un Vértice [9] --
2.3. Gratos Isomorfos [10] --
2.4. Conexión de Un Grato [12] --
2. 5. Desconexión de Un Grato [14] --
2.6. Algunos Ejemplos Notables de Gratos [17] --
2. 7. Gratos Dirigidos [20] --
2.8. Ejercicios y Problemas [24] --
CAPÍTULO 3. ÁRBOLES, CADENAS Y CICLOS --
3. 1. Caracterización de los Arboles [27] --
3.2. El Número Cíclico y los Árboles Maximales [29] --
3.3. Contando Árboles [32] --
3.4. Ciclos y Cadenas Eulerianos [33] --
3.5. Ciclos y Cadenas Hamiltonianos [34] --
3.6. Ejercicios y Problemas [38] --
CAPÍTULO 4. GRAFOS REALIZABLES EN EL PLANO --
4. 1. Regiones Determinadas por Gratos Planares [41] --
4.2. La Característica de Euler [42] --
4.3. Caracterización de los Gratos Planares [43] --
4.4. Gratos Planares Maximales. Gratos Rectilíneos [45] --
4. 5. Ejercicios y Problemas [47] --
CAPÍTULO 5. COLORACION DE GRAFOS --
5. 1. Conjuntos Independientes y Dominantes [49] --
5. 2. El Número Cromático de Un Grato [52] --
5.3. Resultados Adicionales Sobre Coloración [56] --
5.4. Ejercicios y Problemas [59] --
CAPITULO 6. DESCRIPCION MATRICIAL DE GRAFOS --
6.1. Matrices de Incidencia [61] --
6.2. Matrices de Adyacencia [63] --
6.3. Descripción Matricial de Ciclos y Secciones [66] --
6.4. Ejercicios y Problemas [69] --
Bibliografía [71] --
Índice Terminológico [73] --
Agradecimientos [75] --
MR, *REVIEW #*
There are no comments on this title.