5 relaciones: Árbol (teoría de grafos), Búsqueda en profundidad, Disyunción exclusiva, Estructura de datos para conjuntos disjuntos, Teoría de grafos.
Árbol (teoría de grafos)
En teoría de grafos, un árbol es un grafo en el que cualquier par de vértices están conectados por exactamente un camino, o alternativamente, es un grafo conexo acíclico.
¡Nuevo!!: Conectividad dinámica y Árbol (teoría de grafos) · Ver más »
Búsqueda en profundidad
Una Búsqueda en profundidad (en inglés DFS o Depth First Search) es un algoritmo de búsqueda no informada utilizado para recorrer todos los nodos de un grafo o árbol (teoría de grafos) de manera ordenada, pero no uniforme.
¡Nuevo!!: Conectividad dinámica y Búsqueda en profundidad · Ver más »
Disyunción exclusiva
En lógica proposicional, la disyunción exclusiva (también llamado bidisyuntor lógico, disyuntor excluyente, "or" fuerte, "or" exclusivo, o desigualdad material) es un operador lógico simbolizado como XOR, EOR, EXOR, ⊻, ⊕ o \nleftrightarrow es un tipo de disyunción lógica de dos operandos.
¡Nuevo!!: Conectividad dinámica y Disyunción exclusiva · Ver más »
Estructura de datos para conjuntos disjuntos
En computación, una estructura de datos para conjuntos disjuntos, es una estructura de datos que mantiene un conjunto de elementos particionados en un número de conjuntos disjuntos(no se solapan los conjuntos).Un algoritmo Unión-Buscar es un algoritmo que realiza dos importantes operaciones en esta estructura de datos.
¡Nuevo!!: Conectividad dinámica y Estructura de datos para conjuntos disjuntos · Ver más »
Teoría de grafos
La teoría de grafos, también llamada teoría de gráficas, es una rama de la matemática y las ciencias de la computación que estudia las propiedades de los grafos.
¡Nuevo!!: Conectividad dinámica y Teoría de grafos · Ver más »