10.4 Isomorfismos de grafos
675
Definición de isomorfismo de grafos y ejemplos; invariantes isomorfas; Isomorfismo de grafos de grafos sencillos
10.5 Árboles
683
Definición y ejemplos de árboles; Caracterización de árboles
10.6 Árboles enraizados
694
Definición y ejemplos de árboles enraizados, árboles binarios y sus propiedades
10.7 Expansión de árboles y trayectorias más cortas
701
Definición de árbol de expansión; Árboles de expansión mínima; Algoritmo de Kruskal, Algoritmo de Prim; Algoritmo de la ruta más corta de Dijkstrka
Capítulo 11 Análisis de la eficiencia de un algoritmo
717
11.1 Funciones de valores reales de una variable real y sus gráficas 717 Gráfica de una función; Funciones potencia; Función piso; Funciones gráficas definidas en conjuntos de enteros; Gráfico de un múltiplo de una función; Funciones crecientes y decrecientes
11.2 Notaciones O, L y 2
725
Definición y propiedades generales de las notaciones O, L y 2; Funciones de orden de potencias; Orden de funciones polinomiales; Orden de funciones de variables enteras; Extensión de funciones compuestas de funciones potencia racionales
11.3 Aplicación: análisis de la eficiencia del algoritmo I
739
Cálculo de órdenes de algoritmos simples; El algoritmo de búsqueda sucesiva; El algoritmo de ordenamiento por inserción; Eficiencia del tiempo de un algoritmo
11.4 Funciones exponenciales y logarítmicas: gráficas y órdenes 751 Gráficas de funciones exponenciales y logarítmicas; Aplicación: Número de bits necesarios para representar un entero en notación binaria; Aplicación: Uso de logaritmos para resolver relaciones de recurrencia, ordenes exponencial y logarítmica
11.5 Aplicación: análisis de la eficiencia de un algoritmo II
764
Búsqueda binaria; Algoritmos Divide-y-vencerás; Eficiencia del Algoritmo de búsqueda binaria; Ordenamiento por mezcla; Problemas solubles e insolubles; Una última observación del algoritmo de eficiencia