GRAFOS DE SIMILARIDAD
TEMAS Grafos 4.5. Grafos de similaridad 4.6. Grafos conexos 4.6.1. Componentes conexas 4.6.2. Caminos y ciclos 4.6.2.1. Longitud del camino 4.6.2.2. Camino simple 4.6.2.3. Camino cerrado 4.6.3. Grafos disconexos 4.6.3.1. Arista de separación y punto de corte 4.6.4. Grafos eulerianos 4.6.4.1. Camino euleriano 4.6.4.2. Circuito euleriano 4.6.4.3. Grafo semieuleriano 4.6.4.4. Los puentes de Königsberg 4.6.5. Grafos hamiltonianos 4.6.5.1. Camino hamiltoniano 4.6.5.2. Circuito hamiltoniano 4.6.6. Grafos ponderados 4.6.6.1. Algoritmo de la ruta más corta (Algoritmo de Dijskstra) 4.7. Grafos planos 4.7.1. Grafos homeomorfos 4.7.2. Teorema de Euler 4.7.3. Teorema de Kuratowski 4.8. Coloración de grafos 4.8.1. Teorema de los cuatro colores ÁRBOLES 5.1. Propiedades de los árboles 5.2. Árboles generadores 5.2.1. Búsqueda en anchura (BFS) 5.2.2. Búsqueda en profundidad (DFS) 5.3. Árboles generadores minimales 5.3.1. Algoritmo de Prim 5.3.2. Algoritmo de Kruskal 5.4. Recorrido de árbol 5.4.1. ...