Matemática Discreta I · T5
Grafos y árboles
Tema 05 · Johnsonbaugh, 6.ª ed., caps. 8–9 · Epp, cap. 11
Un grafo es la abstracción mínima de «cosas conectadas»: vértices y aristas, sin geometría ni distancias. Euler lo fundó en 1736 resolviendo los puentes de Königsberg (y de paso demostrando que el problema no tenía solución — a veces el teorema dice que no se puede), y hoy la teoría es el esqueleto de redes, compiladores (grafos de dependencias), planificación y toda la logística de rutas. La sección 1 construye el lenguaje básico de los grafos; la sección 2 estudia una familia especial de grafos, la más estudiada de la informática. La guía sigue los capítulos 8 y 9 de Johnsonbaugh, con las páginas citadas punto a punto.
- Versión
- 1.0
- Publicada
- Páginas
- 20 + 14 del solucionario
- Formato
- PDF · A4
- Enlace
( Contenido ) Temas
- grafo
- grado
- apretón de manos
- camino
- conectividad
- circuito de Euler
- ciclo de Hamilton
- agente viajero
- isomorfismo
- árbol
- árbol generador mínimo
- Kruskal
- Prim
- árbol binario