INTRODUCCIÓN:

Los grafos son estructuras discretas ordenadas donde son conjuntos de vértices o nodos
conectados por arcos. Existen diferentes tipos de grafos que difieren respecto al número y tipo de
arcos que pueden enlazar un par de vértices. En las diferentes áreas de estudio existen algunas
dificultades que pueden ser solucionadas utilizando los modelos de grafos.

Los grafos con pesos asignados a sus arcos pueden emplearse para solucionar problemas, por
ejemplo hallar el camino más corto entre dos puntos en una red de transporte, o bien para
programar exámenes y asignar canales a las estaciones de televisión.

INTRODUCCIONEn este trabajo que se ha realizado, se explicara el funcionamiento de un grafo

en estructura de datos, el cual esta constituido por nodos y aristas.Un grafo es aquel que nos va a
permiten representar relaciones binarias entre elementos de un conjunto, un grafo se representa
gráficamente como un conjunto de puntos (vértices o nodos) unidos por líneas (aristas).Los grafos
permiten estudiar las interrelaciones entre unidades que interactúan unas conotras. Por ejemplo, una
red de computadoras puede representarse y estudiarse mediante ungrafo, en el cual los vértices
representan terminales y las aristas representan conexiones(las cuales, a su vez, pueden se cables o
conexiones inalámbricas).Prácticamente cualquier problema puede representarse mediante un grafo.
Basado en un ejemplo practico el cual fue elaborado sobre una red social y como se van haciendo
las direcciones de cada nodo.

OBJETIVO GENERAL:

Grafos utilizados en el uso de la computación

Los grafos son una herramienta importante, y muy útil, empleada en el área de las computadoras,
principalmente para modelar las redes. Una red es construida con líneas telefónicas y, por
supuesto, por computadoras.

OBJETIVOS ESPECIFICOS:
Nuestro proyecto consiste en un juego que quizo comercializar el Matematico irlandes Sir.
William Hamilton que consiste en un dodecaedro donde cada esquina representaba una cuidad el
objetico especifico es que se lograra visitar todas las ciudades exactamente una vez.

DESARROLLO:

RECOPILAR INFORMACION:

CONEXIÓN ELÉCTRICA

La conexión eléctrica es realmente sencilla. Simplemente ponemos la resistencia previamente

calculada en serie con el LED.

El montaje en una protoboard quedaría de la siguiente forma.

DESARROLLO:

Para poder simular el paso de las cuidades (nodos) en el dodecaedro regresando al mismo punto
de partido quisimos hacerlo con la implementacion de un arduino mega, leds, jumpers,
resistencias de 2.2 k y una protoboard.

Lo primero que hicimos fué posicionar los leds en el protoboard con la figura de un dodecaedro y
con 2 dodecaedros en el interior
A continuacion utilizamos las resistencias de 2.2 k posicionandolos a cada led en el lado positivo ya
que solo resiste maximo 3 vol a si mismo lo hicimos con la parte negativa del led, despues
conectamos cada led con un jumper al arduino mega en GND

Encontramos 3 tipos de soluciones o respuestas para que se puedan visitar todas las cuidades
llegando al punto de partida.

Programamos en Arduino indicando que cada led se prenda (HIGH) por un tiempo determinado(
) y que los demas lo hagan haci en forma de cadena para que muestre la solucion en que se
visitarà cada ciudad ( nodo) y despues que la muestre se apagaran los leds (LOW) por un tiempo
de ( ) . El codigo que programamos en arduino es el siguiente:

BIBLOGRAFIA:

https://sites.google.com/site/discretas27/unidad-5-introduccion-a-los-grafos

https://www.luisllamas.es/encender-un-led-con-arduino/