New game
Download
Get Academic Plan
Share game
Crossword Puzzle
Crossword Puzzle

Grafos (Conceptos)

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:

%
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
Grafos (Conceptos)
 

Crossword Puzzle

Grafos (Conceptos)Online version

Actividad: 23, Realizar un crucigrama con las siguientes terminologías

by JUDY MACIAS SANCHEZ
1

Es una estructura de datos abstracta compuesta por un conjunto de objetos (nodos) y las conexiones entre ellos (arcos). Se usa para modelar redes (sociales, de transporte, internet, etc.).

2

Es la unidad básica de un grafo. Representa un objeto o un punto de datos (por ejemplo, una ciudad en un mapa o un usuario en una red social).

3

Son aquellos nodos que están directamente conectados por un arco. Si hay un arco entre el Nodo A y el Nodo B, entonces A y B son adyacentes.

4

Es la línea o conexión que une a dos nodos entre sí, representando la relación que existe entre ellos.

5

Es una secuencia de nodos en la que cada par de nodos consecutivos está conectado por un arco. Representa la ruta para ir de un nodo a otro.

6

Es un grafo donde las conexiones no tienen una dirección. Las relaciones son bidireccionales; si puedes ir del nodo A al B, también puedes ir del B al A por el mismo arco.

7

Es un camino en el que no se repite ningún nodo (y por lo tanto, tampoco ningún arco) a lo largo del trayecto.

8

Es un grafo donde los arcos tienen un sentido o dirección específica (se representan con flechas). El camino solo es válido en el sentido que indica la flecha (por ejemplo, de A hacia B, pero no al revés).

9

Es un grafo donde cada arco tiene asignado un valor numérico llamado "peso" o "costo". Este valor puede representar distancias, tiempo, tráfico o capacidad.

10

Es un camino que comienza y termina en el mismo nodo, sin repetir ningún otro nodo ni arco en su trayecto (excepto el nodo inicial/final).

11

Es un grafo dirigido donde siempre existe un camino para ir de cualquier nodo a cualquier otro nodo, respetando estrictamente el sentido de las flechas.

12

Es un grafo dirigido que no es fuertemente conectado, pero si transformaras todas sus flechas en líneas simples (ignorando la dirección), se convertiría en un grafo completamente conectado donde todos los nodos se alcanzan entre sí.

13

Es una medida que describe la conectividad total del grafo. Por lo general, se refiere a la suma de los grados de todos sus nodos. Sin embargo, el concepto varía ligeramente según el tipo de grafo

3
13
10
4
2
11
12
1
6
8
7
5
Are you sure you want to leave the page?

If you leave, you will lose the game in progress.