Matrices en Grafos

Test

(2)

Parties jouées 30 %Précision 44 Temps moyen 01:49

Créer une copie

À propos de cette activité

Quiz interactivo sobre adyacencia e incidencia

Créé par

Danna Maite Balcazár Camacho

Ecuador

Téléchargez la version pour jouer sur papier

Top 10 résultats

#	Jeux	Précision	temps
1	Hhsa 24 Juillet 2026	% 100	01:23
2	Kayla Abigail Lopez Vega 24 Juillet 2026	% 63	02:09
3	Elkin Jenn 24 Juillet 2026	% 63	02:49
4	Anthony 24 Juillet 2026	% 25	01:39
5	Steven Yunga 24 Juillet 2026	% 25	02:14
6	Nombre o apodo 24 Juillet 2026	% 25	02:18

Voulez-vous apparaître dans le Top 10 de ce jeu? Connectez-vous pour vous identifier.

Créez votre propre jeu gratuite à partir de notre créateur de jeu

Affrontez vos amis pour voir qui obtient le meilleur score dans ce jeu

Créer un défi

		%
	Anonyme	%
		%
		%

Imprimez votre jeu

Matrices en Grafos


Matrices en GrafosVersion en ligne Quiz interactivo sobre adyacencia e incidencia par 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.

Vous pouvez intégrer le jeu dans un LMS compatible avec LTI 1.1 ou LTI 1.3 comme Canvas, Moodle ou Blackboard. Les scores seront ainsi automatiquement enregistrés dans le carnet de notes de la plateforme.

Matrices en Grafos

Test

À propos de cette activité

Créé par

Téléchargez la version pour jouer sur papier

Top Jeux

Test

Practice Quiz - Punnett Square, Variation, and Mutations

Test

UPS 5 Seeing Habits Quiz

Test

Spanish Alphabet Listening

Test

Photosynthesis vs Cellular Respiration - Practice Quiz

Test

Tissues - Practice Quiz

Matrices en GrafosVersion en ligne

par 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