Froggy Jumps Juego de Teoría de Grafos Un2Versión en línea Demuestra tus conocimientos sobre teoría de grafos con este divertido juego de preguntas y respuestas. por VASQUEZ CANTILLO VILMA ESTHER 1 ¿Qué es un grafo en teoría de grafos? a Un conjunto de palabras y frases relacionadas. b Un conjunto de números y operaciones matemáticas. c Un conjunto de nodos y aristas que los conectan. 2 ¿Cuál es el objetivo principal de la teoría de grafos? a Estudiar las propiedades y relaciones entre los grafos. b Resolver problemas de programación. c Crear visualizaciones gráficas de datos. 3 ¿Cuál es el nombre del punto de partida en un grafo? a Nodo inicial. b Nodo final. c Nodo intermedio. 4 ¿Qué es un ciclo en un grafo? a Un conjunto de nodos desconectados. b Un recorrido que comienza y termina en el mismo nodo. c Un camino que no pasa por ningún nodo. 5 ¿Qué es un grafo dirigido? a Un grafo sin nodos. b Un grafo con aristas de diferentes colores. c Un grafo donde las aristas tienen dirección. 6 ¿Cuál es el nombre del algoritmo que encuentra el camino más corto en un grafo? a Algoritmo de ordenamiento por burbuja. b Algoritmo de Dijkstra. c Algoritmo de búsqueda binaria. 7 ¿Qué es un árbol de expansión mínima? a Un subgrafo que conecta todos los nodos con el menor costo posible. b Un grafo sin aristas. c Un grafo con muchos nodos. 8 ¿Cuál es la complejidad temporal del algoritmo de Kruskal? a O(E + V), donde E es el número de aristas y V es el número de nodos. b O(E log V), donde E es el número de aristas y V es el número de nodos. c O(V log E), donde V es el número de nodos y E es el número de aristas. 9 ¿Qué es un grafo bipartito? a Un grafo cuyos nodos se pueden dividir en dos conjuntos disjuntos. b Un grafo con aristas de diferentes colores. c Un grafo sin nodos. 10 ¿Cuál es el nombre del problema que busca encontrar un camino que visite todos los nodos exactamente una vez? a Problema del viajante de comercio. b Problema de la mochila. c Problema del laberinto.
Crear