Logo
Unionpedia
Comunicación
Disponible en Google Play
¡Nuevo! ¡Descarga Unionpedia en tu dispositivo Android™!
Gratis
¡Más rápido que el navegador!
 

Conectividad dinámica

Índice Conectividad dinámica

En computación y teoría de grafos, una estructura de conectividad dinámica es una estructura de datos que dinámicamente mantiene información sobre las componentes conexas de un grafo.

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 »

Redirecciona aquí:

Conectividad Dinámica.

SalienteEntrante
¡Hey! ¡Ahora tenemos Facebook! »