Dada una array de pares Edges[][] , que representa los bordes que conectan los vértices en un árbol que consta de N Nodes, la tarea es encontrar el tiempo mínimo requerido para colorear todos los bordes de un árbol en función de la suposición de que colorear un borde requiere 1 unidad de tiempo Nota: … Continue reading «Tiempo mínimo requerido para colorear todos los bordes de un árbol»
Dado un árbol N-ario que consta de N Nodes con valores de 0 a (N – 1) , la tarea es encontrar el número total de subárboles presentes en el árbol dado. Dado que el recuento puede ser muy grande, imprima el módulo de recuento 1000000007 . Ejemplos: Entrada: N = 3 … Continue reading «Recuento de subárboles posibles de un árbol N-ario»
Dado un árbol , y los pesos de todos los Nodes , la tarea es contar el número de Nodes cuyo peso es un Número Poderoso . Un número n se dice Número Poderoso si, para todo factor primo p de él, p 2 también lo divide. Ejemplo: Aporte: Resultado: 3 Explicación: 4, 16 y … Continue reading «Cuente los Nodes en el árbol dado cuyo peso es un número poderoso»
Hay un total de n tareas que debe elegir, etiquetadas de 0 a n-1. Algunas tareas pueden tener tareas de requisitos previos, por ejemplo, para elegir la tarea 0, primero debe terminar la tarea 1, que se expresa como un par: [0, 1] Dada la cantidad total de tareas y una lista de pares de … Continue reading «Encuentra el orden de las tareas de las dependencias dadas»
Dado un árbol binario , la tarea es convertir este árbol utilizando un número mínimo de operaciones de incremento-decremento en un árbol que satisfaga las siguientes condiciones: El Node raíz siempre es 1. Cada hijo izquierdo de un Node es par. Todo hijo derecho de un Node es impar. Devuelve e imprime el número mínimo … Continue reading «Minimice los cambios para convertirlos en un árbol con raíz 1, hijos pares a la izquierda e hijos impares a la derecha»
Pregunta: Hijos Suma Propiedad de los hijos 50 / \ / \ 7 2 / \ /\ / \ / \ 3 5 1 30 Enfoque Ingenuo: El Enfoque Ingenuo … Continue reading «Convierta un árbol binario arbitrario en un árbol que contenga la propiedad de suma de niños: conjunto 2»
La ruta hamiltoniana en un gráfico no dirigido es una ruta que visita cada vértice exactamente una vez. Un ciclo hamiltoniano (o circuito hamiltoniano) es un camino hamiltoniano tal que hay un borde (en el gráfico) desde el último vértice hasta el primer vértice del camino hamiltoniano. Determinar si un gráfico dado contiene ciclo hamiltoniano … Continue reading «Ciclo hamiltoniano | Retrocediendo-6 – Part 1»
Dados los números enteros ‘N’ y ‘K’, donde N es el número de vértices de un gráfico no dirigido y ‘K’ denota el número de aristas en el mismo gráfico (cada arista se indica con un par de enteros donde i, j significa que el vértice ‘i’ está conectado directamente al vértice ‘j’ en el … Continue reading «Número máximo de aristas entre todos los componentes conectados de un gráfico no dirigido»
Dado un grafo no dirigido , un vértice de origen ‘s’ y un vértice de destino ‘d’ , la tarea es contar los caminos totales desde el ‘s’ dado hasta la ‘d’ . Ejemplos Entrada: s = 1, d = 4 Salida: 2 Explicación: A continuación se muestran los 2 caminos del 1 al 4 … Continue reading «Cuente las formas totales de llegar al destino desde la fuente en un gráfico no dirigido»
Dado un grafo conexo con N vértices y M aristas . La tarea es imprimir el recorrido DFS lexicográficamente más pequeño del gráfico a partir de 1. Tenga en cuenta que los vértices están numerados de 1 a N . Ejemplos: Entrada: N = 5, M = 5, bordes[] = {{1, 4}, {3, 4}, {5, … Continue reading «Imprima el DFS lexicográficamente más pequeño del gráfico a partir de 1»