New game
Download
Get Academic Plan
Share game
Integrate it into your platform

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.

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.

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:

Matrices en Grafos

Quiz

(2)
Played 30 %Accuracy 44 Average time 01:49

About this activity

Quiz interactivo sobre adyacencia e incidencia

Created by

Ecuador

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

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.

Print your game
Matrices en Grafos
 

Matrices en GrafosOnline version

Quiz interactivo sobre adyacencia e incidencia

by Danna Maite Balcazár Camacho
1

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

2

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

3

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

4

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

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]?

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?

7

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

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?

Explicación

En una matriz de adyacencia, 1 significa una conexión entre dos vértices; 0 significa ausencia.

La matriz de adyacencia tiene vértices como índices para filas y columnas.

En la matriz de incidencia, columnas indexan aristas y filas indexan vértices.

La adyacencia se centra en pares de vértices; la incidencia en qué vértices participan en cada arista.

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.

En incidencia, 1 señala que el vértice participa en esa arista.

Para grafos no dirigidos, A[i][j] = A[j][i], por simetría.

En incidencia, fila de un vértice indica en qué aristas participa; ceros significa no participa en ninguna arista.

Are you sure you want to leave the page?

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