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

Grafos

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
 

Crossword Puzzle

Grafos Online version

Grafos (Matemáticas discretas)

by David Suchiapa
1

Es el grafo que le falta al grafo G de forma que entre ambos forman un grafo completo de n vertices, este grafo no tiene lazos ni ramas paralelas

2

En esta matriz se colocan los vertices del grafo como filas y las aristas como columnas. En esta matriz si es posible representar lados paralelos. Al sumar los elementos de cada una de las filas se obtiene la valencia de los vertives y al sumar las columnas es posible distinguir cuando se trada de un lazo ya que su suma es 1 y cuando no se trata de lazos el resultado de la suma es 2

3

Es una matriz cuadrada en el cual los vertices del grafo se indican como filas y columnas, el orden de los vertices es el mismo que guardan las filas y columnas. Se coloca un 1 como elemento de la matrix cuando existe una relacion entre uno y otro o bien un 0 cuando no exista relacion alguna. En la matriz no se pueden representar lados paralelos, en esta matriz las aristas se repiten, por ultimo los lazos, a diferencia de las aristas normales solamente se representan una sola vez

4

Es el numero de lados que entran o salen a un vertice

5

Son aquellas aristas que tienen relacion con un mismo par de vertices

6

Es el grafo que esta compuesto por 2 conjuntos de vertices, en donde los elementos del conjunto A se relacionan con los del conjunto B, pero entre los vertices de un mismo conjunto no existe arista que los una

7

Es el grafo en donde cada vertice esta relacionado con todos los demas, sin lazos ni lados paralelos, se indica como kn en donde n es el numero de vertices del grafo

8

Se indican por medio de un pequeño circulo y se les asigna un numero o letra.

9

Son las lineas que unen un vertice con otro y se les asigna una letra, un numero o una combinacion de ambos

10

Son aquellos que no tienen lazos ni lados paralelos

11

Son representaciones de las redes y por medio de ellos se puede expresar en forma visual y sencilla la relacion entre elementos de distinto tipo, por ejemplo una red electrica, telefonica, de carretera, de agua potable etc. En computacion los grafos se utilizan para mostrar las relaciones entre archivos por ejemplo bases de datos, estructura de datos, redes, etc.

12

Otra forma de llamarle a las aristas (lados)

13

Otra forma de llamarles a los vertices

14

Es aquella arista que sale de un vertice y regresa al mismo vertice

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

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