LOS GRAFOS

PARA COMENZAR HAY QUE SABER QUE SON GRAFOS Y SUS TEORÍAS PARA ASÍ COMPRENDER DE QUE TEMAS ESTAMOS HABLANDO.

 INTRODUCCIÓN:

1. QUE SON GRAFOS
2. HISTORIA
3.  GRAFOS DIRIGIDOS
4. GRAFOS NO DIRIGIDOS
5. TEORÍA DE LOS GRAFOS
6. TIPOS DE GRAFOS


1. QUE SON GRAFOS

En matemáticas y ciencias de la computación, un grafo o gráfica es el principal objeto de estudio de la teoría de grafos.

Informalmente, un grafo es un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o arcos, que permiten representar relaciones binarias entre elementos de un conjunto.

 2. HISTORIA

Ahora veremos un vídeo para saber un poco mas de este tema  y después veremos la teoría 

VÍDEO:

TEORÍA:

El primer artículo científico relativo a grafos fue escrito por el matemático suizo Leonhard Euler en 1736. Euler se basó en su artículo en el problema de los puentes de Königsberg. La ciudad de Kaliningrado, originalmente Königsberg, es famosa por sus siete puentes que unen ambas márgenes del río Pregel con dos de sus islas. 

De hecho, Euler resuelve el problema más general: ¿qué condiciones debe satisfacer un grafo para garantizar que se puede regresar al vértice de partida sin pasar por la misma arista más de una vez? Si definimos como "grado" al número de líneas que se encuentran en un punto de un grafo, entonces la respuesta al problema es que los puentes de un pueblo se pueden atravesar exactamente una vez si, salvo a lo sumo dos, todos los puntos tienen un grado par.