grafo
121Problema de la clique — Saltar a navegación, búsqueda En complejidad computacional, el problema de la Clique o problema de la liga de amigos es un problema NP completo según la Teoría de la complejidad computacional. Una clique en un grafo es un conjunto de vértices dos …
122Problema de los caminos más cortos — Saltar a navegación, búsqueda Ejemplo de Grafo Ponderado En la Teoría de grafos, el problema de los caminos más cortos es el problema que consiste en encontrar un camino entre dos vértices (o nodos) de tal manera que la suma de los pesos de las… …
123Secuencia de grados — En teoría de grafos, una secuencia de grados, sucesión gráfica o lista de grados de un grafo no dirigido es una secuencia de números, los cuales son grados de los vértices de algún grafo. La lista de grados es un invariante (topológica) de un… …
124Vecindad (teoría de grafos) — Un grafo de 6 vértices y 7 aristas En teoría de grafos, un vértice adyacente de un vértice v en un grafo es un vértice que está conectado a v mediante una arista. La vecindad de un vértice v en un grafo G es el subgrafo inducido de G que está… …
125Arista de corte — Saltar a navegación, búsqueda Un grafo con 6 aristas de corte (marcadas en rojo). En teoría de grafos, un puente, arista de corte o istmo es una arista que al eliminarse de un grafo incrementa el número de componentes cone …
126Bucle (teoría de grafos) — Un grafo con un bucle en el vértice 1. En teoría de grafos, un bucle o loop es una arista que conecta un vértice consigo mismo. Un grafo simple no posee bucles. Dependiendo del contexto, un grafo o multigrafo puede estar definido o no para… …
127Búsquedas no informadas — Saltar a navegación, búsqueda Contenido 1 Introducción a las búsquedas no informadas 2 Representación del espacio de estados 3 La búsqueda en profundidad …
128Ejemplos de funciones generadoras — Saltar a navegación, búsqueda Los siguientes ejemplos de funciones generadoras se presentan siguiendo el espíritu de George Pólya, que abogaba por el aprendizaje de las matemáticas haciendo y repasando tantos ejemplos y pruebas como fuese posible …
