Una estructura de datos es una forma particular de organizar los datos en una computadora para que pueda usarse de manera efectiva. En este artículo, se analizan las aplicaciones en tiempo real de todas las estructuras de datos. Aplicación de arrays : Las arrays son las estructuras de datos más simples que almacenan elementos del … Continue reading «Aplicación en tiempo real de Estructuras de Datos»
Requisitos previos: teorema del apretón de manos. Vértices colgantes Sea G un grafo , un vértice v de G se llama vértice colgante si y sólo si v tiene grado 1 . En otras palabras, los vértices colgantes son los vértices que tienen grado 1 , también llamados vértices colgantes . Nota: Grado = número … Continue reading «Vértices colgantes, vértices no colgantes, aristas colgantes y aristas no colgantes en el gráfico»
El teorema de paréntesis se usa en DFS de gráfico . Establece que los descendientes en un árbol de búsqueda primero en profundidad tienen una propiedad interesante. Si v es un descendiente de u , entonces el tiempo de descubrimiento de v es posterior al tiempo de descubrimiento de u . En cualquier recorrido DFS de … Continue reading «Teorema de paréntesis»
Un gráfico es una estructura de datos no lineal que consta de Nodes y bordes. Los Nodes a veces también se conocen como vértices y los bordes son líneas o arcos que conectan dos Nodes en el gráfico. Las propiedades de los gráficos se utilizan básicamente para la caracterización de los gráficos en función de … Continue reading «Propiedades básicas de un gráfico»
Dado el número de vértices en un gráfico de ciclo. La tarea es encontrar el Grado y el número de Bordes del gráfico de ciclo. Grado: El grado de cualquier vértice se define como el número de aristas que inciden sobre él. Gráfico de ciclo: en la teoría de gráficos, un gráfico que consta de … Continue reading «Grado de un gráfico de ciclo»
Gráfico de rueda: un gráfico de rueda es un gráfico formado al conectar un solo vértice universal a todos los vértices de un ciclo. Propiedades:- Los gráficos de ruedas son gráficos planos. Siempre hay un ciclo hamiltoniano en el gráfico de rueda. Número cromático es 3 y 4, si n es par e impar respectivamente. … Continue reading «Programa para hallar el diámetro, ciclos y aristas de una Rueda Gráfica»
Dado un gráfico ponderado no dirigido de N Nodes y M aristas en forma de tupla, digamos {X, Y, Z} tal que hay una arista con costo Z entre X e Y. Se supone que debemos calcular el costo mínimo de recorrido desde el Node 1 a N. Sin embargo, podemos realizar una operación antes … Continue reading «Costo mínimo usando Dijkstra modificando el costo de un borde»
Dado un grafo dirigido de n Nodes. Para cada Node, elimine todos los bordes salientes excepto el borde saliente con peso mínimo. Aplique esta operación de eliminación para cada Node y luego imprima el gráfico final donde cada Node del gráfico tiene como máximo un borde saliente y eso también con un peso mínimo. Nota: … Continue reading «Eliminar todos los bordes salientes excepto el borde con peso mínimo»
Dado un grafo no dirigido G con V vértices y E aristas, la suma de los grados de todos los vértices es (A) E (B) 2E (C) V (D) 2V Respuesta: (B) Explicación: Dado que el grafo dado no es dirigido , cada arista contribuye como 2 a la suma de grados. Entonces la suma … Continue reading «Estructuras de datos | Gráfico | Pregunta 9»
¿Cuál de las siguientes es una ventaja de la representación de lista de adyacencia sobre la representación de array de adyacencia de un gráfico? (A) En la representación de lista de adyacencia, se ahorra espacio para gráficos dispersos. (B) DFS y BSF se pueden realizar en tiempo O(V + E) para la representación de listas … Continue reading «Estructuras de datos | Gráfico | Pregunta 1»