Matemáticas discretas Actividad 1 unidad 2

[pic 1]

MATEMÁTICAS DISCRETAS

Unidad 2

Actividad 1

Tema: Movilizando conocimientos TEORÍA DE GRÁFICAS  

No. De matrícula: ES172006480

Yair Gigael Basilio López

Febrero de 2018

Historia de la Teoría de Gráficas

• Leohard Euler 1736, Teoría de gráficas y la topología.
• 1845 Gustav Kichhoff leyes de circuitos para calcular el voltaje y la corriente en los circuitos eléctricos.
• 1852 Francis Guthire planteo el problema de los cuatro colores.
• 1970 fue resultado por Kenneth Appel y Wolfgang Haken. Definieron términos y conceptos técnicos fundamentales de las gráficas.

Aplicaciones en la actualidad:

• Estudio de las Redes Sociales radica el adecuado almacenamiento de datos.
•  Matemáticas y ciencias de la computación.
•  Química (Modelado de Moléculas).
•  Biología Molecular (utilizada para generar modelos de proteínas y mapas genómicos).
•  Ciencias de la Computación (para generar nuevos algoritmos).
•  Área didáctica y lúdica (permite modelar y resolver juegos).

1. Mapa conceptual de la teoría de gráficas y relaciones

[pic 2]

1. Gráfica que representa mi red social Facebook (contactos)

[pic 3]

V1= Yo

V(G)= {v1, v2, v3, v4, v5,  …,v12}

Conjunto de aristas de G:

A(G) = {v1v2, v1v3, v1v4, v1v5, v1v6, v1v7, v1v8, v1v9, v2v10, v1v11, v1v12, v2v3, v2v4, v2v5, v3v4, v3v5, v3v6, v3v12, v4v5, v4v6, v4v7, v4v8, v4v10, v4v11, v4v12, v5v6, v5v7, v5v8, v5v10, v5v11, v5v12, v6v7, v6v9, v6v11, v6v12, v7v11, v8v9, v8v10, v9v10, v10v11}

El orden de 𝐺 es |𝑉(𝐺)|=12

El tamaño de 𝐺 es |𝐴(𝐺)|=41

Bibliografía

UNADM (2018) Teoría de gráficas y relaciones. Curso de Matemáticas discretas, Universidad Abierta y a Distancia de México, México. Recuperado de https://dialnet.unirioja.es/descarga/articulo/2779665.pdf

Google Analytics, Recuperado de: https://www.google.com/intl/es/analytics/features/social.html

...