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.
Aristas Múltiples o Paralelas: Dos aristas son múltiples o paralelas si tienen los mismos vértices en común o inciden sobre los mismos vértices.
Lazo: Es una aristas cuyo extremos inciden sobre el mismo vértice.
Grafo Sencillo o Simple: Se dice que un grafo G es Simple si no tiene aristas Cíclicas y existe una sola arista entre dos vértices; también puede ser aquel que no tiene lazos y aristas paralelas o dirigidas.
No Dirigidos: Estos no contienen flechas direccionando las aristas.
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.
Unas de los mas importantes usos que le damos hoy en día a los Grafos son:
- Rutas entre ciudades
- Determinar tiempos máximos y mínimos en un proceso
- Flujo y control en un programa.
Partes de un Grafo:
Vértices: Son objetos representados por un punto o circulo dentro de Grafos.
Aristas: Son las lineas que unen dos vértices.
Tipos de Aristas:
Aristas Adyacentes: Dos aristas son adyacentes si convergen sobre el mismo vértice.
Lazo: Es una aristas cuyo extremos inciden sobre el mismo vértice.
TIPOS DE VÉRTICES
Vértice Aislado: Es un vértice de grado Cero
Vértice Pendiente: Es aquel grafo que contiene solo una arista, es decir tiene grado 1.
Cruce: Son intersecciones de las aristas en diferentes puntos a los vértices.
TIPOS DE GRAFOS:
Dirigidos: Como se puede apreciar tiene flechas direccionando las aristas.
No Dirigidos: Estos no contienen flechas direccionando las aristas.
Leonhard Euler
Leonhard
Paul Euler /oile'h/ (Basilea, Suiza, 15 de abril de 1707 - San
Petersburgo, Rusia, 18 de septiembre de 1783), conocido
como Leonhard Euler, fue un matemático y físico suizo. Se
trata del principal matemático del siglo XVIII y uno de los más
grandes y prolíficos de todos los tiempos.
Vivió en Rusia y Alemania la mayor parte de su
vida y realizó importantes descubrimientos en áreas tan diversas como el cálculo o
la teoría de grafos. También introdujo gran parte de la moderna
terminología y notación matemática, particularmente para el área del análisis
matemático, como por ejemplo la noción de función matemática. Asimismo
se le conoce por sus trabajos en los campos de la mecánica, óptica y astronomía.
Euler ha sido uno de los matemáticos más prolíficos, y se calcula
que sus obras completas reunidas podrían ocupar entre 60 y 80 volúmenes. Una
afirmación atribuida a Pierre Simon Laplace expresa la influencia de Euler
en los matemáticos posteriores: «Lean a Euler, lean a Euler, él es el maestro
de todos nosotros.
En conmemoración suya, Euler ha aparecido en la serie sexta de los
billetes de 10 francos suizos, así como en numerosos sellos postales tanto
suizos como alemanes y rusos. El asteroide (2002) Euler recibió
ese nombre en su honor.
En este vídeo se vio que aporto Euler a la ciencia.
Esta es la continuación del primer vídeo.
