ClubEnsayos.com - Ensayos de Calidad, Tareas y Monografias
Buscar

Matemáticas discretas Actividad 1 unidad 2

Tareas : Matemáticas discretas Actividad 1 unidad 2. Ensayos de Calidad, Tareas, Monografías - busque más de 2.752.000+ documentos.

Enviado por   •  14 de Mayo de 2018  •  Tareas  •  268 Palabras (2 Páginas)  •  23 Visitas

Página 1 de 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

...

Descargar como (para miembros actualizados)  txt (2 Kb)   pdf (347.8 Kb)   docx (258 Kb)  
Leer 1 página más »
Disponible sólo en Clubensayos.com
Generador de citas

(2018, 05). Matemáticas discretas Actividad 1 unidad 2. ClubEnsayos.com. Recuperado 05, 2018, de https://www.clubensayos.com/Tecnología/Matemáticas-discretas-Actividad-1-unidad-2/4380752.html

"Matemáticas discretas Actividad 1 unidad 2" ClubEnsayos.com. 05 2018. 2018. 05 2018 <https://www.clubensayos.com/Tecnología/Matemáticas-discretas-Actividad-1-unidad-2/4380752.html>.

"Matemáticas discretas Actividad 1 unidad 2." ClubEnsayos.com. ClubEnsayos.com, 05 2018. Web. 05 2018. <https://www.clubensayos.com/Tecnología/Matemáticas-discretas-Actividad-1-unidad-2/4380752.html>.

"Matemáticas discretas Actividad 1 unidad 2." ClubEnsayos.com. 05, 2018. consultado el 05, 2018. https://www.clubensayos.com/Tecnología/Matemáticas-discretas-Actividad-1-unidad-2/4380752.html.