Matrices en Grafos

Test

(2)

Jugadas 30 %Acierto 44 Tiempo medio 01:49

Crear copia

Sobre esta actividad

Quiz interactivo sobre adyacencia e incidencia

Creada por

Danna Maite Balcazár Camacho

Ecuador

Descarga la versión para jugar en papel

Top 10 resultados

#	Jugador	Acierto	tiempo
1	Hhsa 24 de Julio de 2026	% 100	01:23
2	Kayla Abigail Lopez Vega 24 de Julio de 2026	% 63	02:09
3	Elkin Jenn 24 de Julio de 2026	% 63	02:49
4	Anthony 24 de Julio de 2026	% 25	01:39
5	Steven Yunga 24 de Julio de 2026	% 25	02:14
6	Nombre o apodo 24 de Julio de 2026	% 25	02:18

¿Quieres aparecer en el Top 10 de este juego? 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

Verbos irregulares en Inglés

Hélmer González Serrano

Colombia

(312)

Se presentan 10 preguntas, cada una con 4 opciones de respuesta. Seleccione la que considere correcta.
Cultura general española

Ernest Serret

España

(100)

Responde las siguientes preguntas
Tipos de sintagmas (II)

idoia rubio

España

(945)

Actividades interactivas para reconocer los distintos tipos de sintagmas
cuanto sabes de Futbol

hugo estay

Chile

(318)

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

Carlos Andrés Prieto Rodríguez

Colombia

(164)

Completa todas las preguntas

		%
	Anónimo	%
		%
		%

Imprime tu juego

Matrices en Grafos


Matrices en GrafosVersión en línea Quiz interactivo sobre adyacencia e incidencia por Danna Maite Balcazár Camacho 1 ¿Qué representa un valor 1 en una matriz de adyacencia de un grafo no dirigido? a Indica que hay un bucle en i b Indica el peso de la arista c Indica el grado del vértice i d Indica que existe una arista entre los vértices i y j. 2 ¿Qué representan las filas y las columnas en una matriz de adyacencia? a Las filas son vértices, las columnas son aristas b Cada fila es una arista; cada columna es un vértice c Las filas son aristas y las columnas son vértices d Cada fila y columna corresponde a un vértice del grafo. 3 ¿Qué representa una columna en una matriz de incidencia? a Cada columna corresponde a una arista b Cada columna representa un vértice c Cada columna es un peso de la arista d Cada columna es la suma de grados de vértices 4 ¿Cuál es la principal diferencia entre una matriz de adyacencia y una matriz de incidencia? a La de adyacencia describe relaciones entre vértices; la de incidencia relaciona vértices con aristas b La de incidencia sólo aplica a grafos dirigidos c La de incidencia es siempre cuadrada; la de adyacencia no d La de adyacencia indexa aristas; la de incidencia indexa vértices 5 Dada la matriz de adyacencia A de un grafo con 4 vértices, ¿cuáles son los vértices adyacentes a v2 si fila 2 es [0,1,0,1]? a Vértices 1, 3 b Vértice 3 solamente c Vértices 2, 4 d Vértices 1, 2, 3, 4 6 Dada la matriz de incidencia de un grafo, ¿qué aristas están conectadas al vértice v3 si la fila de v3 tiene 1s en columnas e1 y e4? a Aristas e2 y e3 b Ninguna arista c Aristas e1 y e4 d Todas las aristas 7 Verdadero o falso: En un grafo no dirigido, la matriz de adyacencia suele ser simétrica. a Falso b A veces c Depende del peso d Verdadero 8 Identifica el error: en una representación de incidencia para un grafo con tres vértices y dos aristas, la fila de v2 tiene todos ceros. ¿Qué indica esto? a El número de aristas es 0 b El vértice v2 no está incidentado en ninguna arista c El grafo no tiene vértices d La matriz es de adyacencia, no de incidencia Explicación 1 En una matriz de adyacencia, 1 significa una conexión entre dos vértices; 0 significa ausencia. 2 La matriz de adyacencia tiene vértices como índices para filas y columnas. 3 En la matriz de incidencia, columnas indexan aristas y filas indexan vértices. 4 La adyacencia se centra en pares de vértices; la incidencia en qué vértices participan en cada arista. 5 Los 1s en la fila 2 indican vecinos de v2: v2-v2 no suele contarse en grafos simples, enfocamos a v2–v4 y v2–v2 depende de si hay loop. 6 En incidencia, 1 señala que el vértice participa en esa arista. 7 Para grafos no dirigidos, A[i][j] = A[j][i], por simetría. 8 En incidencia, fila de un vértice indica en qué aristas participa; ceros significa no participa en ninguna arista.

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.

Matrices en Grafos

Test

Sobre esta actividad

Creada por

Descarga la versión para jugar en papel

Top juegos

Test

Verbos irregulares en Inglés

Test

Cultura general española

Test

Tipos de sintagmas (II)

Test

cuanto sabes de Futbol

Test

Brawl stars preguntas

Matrices en GrafosVersión en línea

por Danna Maite Balcazár Camacho

¿Qué representa un valor 1 en una matriz de adyacencia de un grafo no dirigido?

¿Qué representan las filas y las columnas en una matriz de adyacencia?

¿Qué representa una columna en una matriz de incidencia?

¿Cuál es la principal diferencia entre una matriz de adyacencia y una matriz de incidencia?

Dada la matriz de adyacencia A de un grafo con 4 vértices, ¿cuáles son los vértices adyacentes a v2 si fila 2 es [0,1,0,1]?

Dada la matriz de incidencia de un grafo, ¿qué aristas están conectadas al vértice v3 si la fila de v3 tiene 1s en columnas e1 y e4?

Verdadero o falso: En un grafo no dirigido, la matriz de adyacencia suele ser simétrica.

Identifica el error: en una representación de incidencia para un grafo con tres vértices y dos aristas, la fila de v2 tiene todos ceros. ¿Qué indica esto?

Explicación