New game
Download
SCORM download
To be used in an LMS (Moodle, Blackboard...)
Regular download
To be published on a website or blog.
Downloading games is an exclusive feature for users with an Academic Plan or a Commercial Plan.
Get your Academic Plan or your Commercial Plan now and start integrating your games into your LMS, website or blog.
Get Academic Plan
If you wish, you can download a demo game here and test its integration:
Share game
Quiz
Quiz

Algoritmos: grafos y no grafos

Integrate it into your platform
G. Classroom M. Teams
You can integrate the game into an LMS compatible with LTI 1.1 or LTI 1.3 such as Canvas, Moodle, or Blackboard. This way, the scores will be automatically saved into the platform’s gradebook.
Download
You have exceeded the maximum number of games you can integrate into Google Classroom with your current Plan.

To integrate as many games as you want in Google Classroom, you need an Academic Plan or a Commercial Plan.

Get Academic Plan
You have exceeded the maximum number of games you can integrate into Microsoft Teams with your current Plan.

To integrate as many games as you want in Microsoft Teams, you need an Academic Plan or a Commercial Plan.

Get Academic Plan
Downloading games is an exclusive feature for users with an Academic Plan or a Commercial Plan.

Get your Academic Plan or your Commercial Plan now and start integrating your games into your LMS, website or blog.

If you wish, you can download a demo game here and test its integration:

Get Academic Plan

Algoritmos: grafos y no grafos

Quiz

Played 0
Create copy

About this activity

Quiz de algoritmos (grafos y otros)

Created by

Yeferzon
Yeferzon
Honduras

Download the paper version to play

Make your own free game from our game creator
Compete against your friends to see who gets the best score in this game
Make challenge

Top Games

 %
Anonymous
Anonymous
 %
%
%
You have exceeded the maximum number of games you can print with your current Plan.

To print as many games as you want, you need an Academic Plan or a Commercial Plan.

Get Academic Plan
Print your game
Algoritmos: grafos y no grafos
 

Algoritmos: grafos y no grafosOnline version

Quiz de algoritmos (grafos y otros)

by Yeferzon
1

¿Qué algoritmo de grafos se usa para encontrar la ruta más corta en un grafo con pesos no negativos?

2

¿Qué algoritmo acepta pesos negativos sin ciclos negativos para encontrar rutas mínimas?

3

¿Qué algoritmo calcula distancias entre todos los pares de un grafo?

4

¿Qué algoritmo de grafos se usa para obtener un árbol mínimo de costo?

5

¿Qué algoritmo ordena nodos de un DAG para que cada nodo aparezca antes de sus hijos?

6

¿Qué algoritmo recorre un grafo desde un nodo visitando primero vecinos directos?

7

¿Qué tipo de algoritmo no utiliza estructuras de grafos y ordena elementos?

8

¿Qué algoritmo no gráfico se usa para buscar un elemento en una estructura ordenada?

9

¿Qué método resuelve un problema dividiéndolo en subproblemas similares y luego combinando?

10

¿Qué algoritmo encuentra rutas mínimas en grafos no ponderados por número de aristas?

Explicación

Dijkstra maneja pesos no negativos; BFS/DFS no permiten ponderaciones. Floyd-Warshall es para distancias entre todos los pares.

Bellman-Ford maneja pesos negativos; Dijkstra falla con negativos.

Floyd-Warshall es el all-pairs shortest path; los otros son single-source o árboles.

Prim expande el árbol desde un vértice, Kruskal usa aristas globalmente.

La ordenación topológica es específica para DAGs.

BFS expande por niveles; DFS profundiza en una rama.

Los ordenamientos operan sobre listas/arrays, no grafos.

La búsqueda binaria asume estructura ordenada.

Divide y vencerás aplica recursión y combinación de soluciones.

En grafos no ponderados, BFS minimiza número de aristas.

 
Are you sure you want to leave the page?

If you leave the page, you will lose your game progress.