Dado un gráfico G y un número entero K, los núcleos K del gráfico son componentes conectados que quedan después de que se hayan eliminado todos los vértices de grado menor que k (Fuente wiki ) Ejemplo: Input : Adjacency list representation of graph shown on left side of below diagram Output: K-Cores : [2] … Continue reading «Encuentra k-núcleos de un gráfico no dirigido»
Un vértice madre en un gráfico G = (V, E) es un vértice v tal que un camino desde v puede llegar a todos los demás vértices en G por un camino desde v. Ejemplo: Aporte: Salida: 5 Enfoque: podemos resolver este problema utilizando el enfoque de búsqueda en profundidad primero . Para optimizar aún … Continue reading «Encuentre un vértice madre en un gráfico usando enmascaramiento de bits»
Dado un gráfico dirigido de N vértices valorados de 0 a N – 1 y el gráfico de array [] de tamaño K representa la lista de adyacencia del gráfico dado , la tarea es contar todos los caminos hamiltonianos que comienzan en el vértice 0 y finalizan en el (N – 1) vértice . … Continue reading «Cuente todos los caminos hamiltonianos en un gráfico dirigido dado»