Desafío: Grafos en español

Test

Jugadas 1

Crear copia

Sobre esta actividad

Quiz sobre grafos y conceptos clave

Creada por

EDWING NAIM DORANTES MATA

México

Descarga la versión para jugar en papel

Top 10 resultados

Todavía no hay resultados para este juego. ¡Sé el primero en aparecer en el ranking! Inicia sesión para identificarte.

Crea tu propio juego gratis desde nuestro creador de juegos

Compite contra tus amigos para ver quien consigue la mejor puntuación en esta actividad

Crear reto

Cultura general española

Ernest Serret

España

(101)

Responde las siguientes preguntas
Tipos de sintagmas (II)

idoia rubio

España

(945)

Actividades interactivas para reconocer los distintos tipos de sintagmas
Brawl stars preguntas

Carlos Andrés Prieto Rodríguez

Colombia

(165)

Completa todas las preguntas
Verbos irregulares en Inglés

Hélmer González Serrano

Colombia

(315)

Se presentan 10 preguntas, cada una con 4 opciones de respuesta. Seleccione la que considere correcta.
cuanto sabes de Futbol

hugo estay

Chile

(324)

este test esta basado en las diapositivas que pudimos ver con anterioridad, consta de 10 preguntas las cuales tienen alternativas para poder resolverlas.

		%
	Anónimo	%
		%
		%

Imprime tu juego

Desafío: Grafos en español


Desafío: Grafos en españolVersión en línea Quiz sobre grafos y conceptos clave por EDWING NAIM DORANTES MATA 1 ¿Qué es un grafo en teoría de grafos? a Un diagrama sin direcciones ni pesos. b Conjunto de nodos (vértices) y aristas que conectan pares de nodos. c Conjunto de aristas sin nodos. d Conjunto de nodos sin conexiones entre ellos. 2 Diferencia entre grafo dirigido y no dirigido a En dirigido no hay límites de peso. b En ambos no hay dirección de aristas. c En no dirigido las aristas tienen peso sólo en direcciones. d En un dirigido, las aristas tienen dirección; en el no dirigido, no. 3 Qué es un grafo completo (K_n) a Todos los vértices están aislados. b Cada par de vértices está conectado por una arista. c Solo tiene aristas entre algunos pares de vértices. d No tiene aristas entre vértices. 4 Qué representa un grafo ponderado a Cada arista representa una dirección independiente b Cada arista tiene un peso o coste asociado. c No tiene aristas d No se pueden asignar colores. 5 ¿Qué es el grado de un vértice? a Número de aristas totales del grafo. b Número de vértices del grafo. c Número de aristas incidentes al vértice (en dirigido, in/out-degree). d Peso de las aristas adyacentes. 6 Algoritmo para rutas mínimas con pesos no negativos a Bellman-Ford (solo sin pesos negativos) b Dijkstra c Floyd-Warshall d Prim 7 Propiedad de grafo conexo a Hay camino entre cualquier par de vértices. b Solo hay ciclos. c No tiene aristas d Cada vértice es aislado 8 Ciclo en un grafo dirigido a Un conjunto de aristas sin repetir b Un vértice sin aristas. c Una arista que no tiene dirección d Un camino que regresa al vértice inicial respetando las direcciones. 9 Diferencia entre aristas y arcos en grafos dirigidos a Aristas siempre son más cortas que arcos b Arcos son no usados en grafos c Aristas no dirigidas; arcos tienen dirección. d Aristas son pesos; arcos son nodos 10 Qué es un árbol en grafos a Grafo con todas las aristas paralelas b Conjunto de vértices sin aristas c Grafo conexo y acíclico con n vertices y n-1 aristas. d Grafo con ciclos para ser válido Explicación 1 Un grafo se compone de vértices y aristas que los conectan. 2 Los arcos (dirigidos) tienen orientación; los bordes (no dirigidos) no. 3 En K_n, cualquier par de vértices está conectado por una arista. 4 Los pesos permiten comparar costos de rutas. 5 Grado mide cuántas aristas inciden en el vértice; en dirigido se separa en in/out. 6 Dijkstra es eficiente con pesos no negativos. 7 Conexo significa conectividad entre todos los pares de vértices. 8 Un ciclo dirige desde un vértice de vuelta a él siguiendo las direcciones. 9 En grafos dirigidos, los elementos con dirección se llaman arcos. 10 Un árbol tiene exactamente n-1 aristas y no contiene ciclos.

Puedes integrar el juego en un LMS compatible con LTI 1.1 o LTI 1.3 como Canvas, Moodle, o Blackboard. De esta manera podrás guardar las puntuaciones automáticamente en el libro de calificaciones de esa plataforma.

Desafío: Grafos en español

Test

Sobre esta actividad

Creada por

Descarga la versión para jugar en papel

Top juegos

Test

Cultura general española

Test

Tipos de sintagmas (II)

Test

Brawl stars preguntas

Test

Verbos irregulares en Inglés

Test

cuanto sabes de Futbol

Desafío: Grafos en españolVersión en línea

por EDWING NAIM DORANTES MATA

¿Qué es un grafo en teoría de grafos?

Diferencia entre grafo dirigido y no dirigido

Qué es un grafo completo (K_n)

Qué representa un grafo ponderado

¿Qué es el grado de un vértice?

Algoritmo para rutas mínimas con pesos no negativos

Propiedad de grafo conexo

Ciclo en un grafo dirigido

Diferencia entre aristas y arcos en grafos dirigidos

Qué es un árbol en grafos

Explicación