lunes, 16 de marzo de 2020
Teorìa de Grafos
Hacia abajo---Hacia arriba
GUIA DE
TRABAJO - SEMANA DOS
ALGEBRA LINEAL 10ª JORNADA MAÑANA
Tema: Teoría de grafos una aplicación de las matrices
Objetivos:
- Comprender
la simbología y nomenclatura de la Teoría de Grafos y determinar el grafo
o la matriz de adyacencia,
- Distinguir
sus características, la relación de grafos (Euler y Hamilton) con las
matrices
- Identificar
en el contexto que vive aplicaciones de la teoría de Grafos y evidenciarlo
Marco Teórico
Las gráficas son útiles en los estudios de los
lazos familiares en una sociedad tribal, la dispersión de las enfermedades
transferibles, la red de vuelos comerciales que llegan a ciertos números de
ciudades, viajes a escalas, la influencia de un individuo a otros, la conexión
de redes computacionales, la búsqueda de individuos entre muchas otras
aplicaciones
Es
importante reconocer los objetos, representados por puntos, llamados vértices o
nodos y las relaciones representados por las líneas que los unen aristas.
A
continuación, relaciono herramientas de recursos digitales para su comprensión
Videos
https://www.youtube.com/watch?v=lp-1rvtRYQg Introducción a la Teoría de Grafos
https://www.youtube.com/watch?v=pzca71UtH-A
Conceptos básicos de Grafos
https://www.youtube.com/watch?v=R0JBjqRbRvY
Aplicaciones de los Grafos
https://www.youtube.com/watch?v=6IpB2Ny4HtA
Matriz de Adyacencia y grafos
Enlace pdf
Actividad (en tu cuaderno, toma foto, convierte a pdf y envía al correo
descrito al final)
- Con
Ayuda de los grafos y su simbología realiza una gráfica de cada uno de las
siguientes palabras:
Aristas- lazos
–vértices – bucle – nodo – camino- circuito - camino Hamiltoniano - circuito
Hamiltoniano - circuito compuesto - circuito elemental- camino compuesto -
camino elemental - grafo dirigido, grafo
no dirigido-tipos de grafos -Grafos de Euler, grafos de Hamilton
- Sube
un video en YouTube y envía el link al correo electrónico donde evidencie
una aplicación de la Teoria de Grafos en tu contexto. (películas,
programas, deportes, salud)
- Dibuja
el grafo de cada una de las matrices de adyacencia
- Dado
el siguiente grafo, Determina la matriz de adyacencia, define si es un
camino o circuito y señala los conceptos anteriores
En el asunto
indicar curso y nombre del estudiante. Fecha límite de envió: 29 de marzo de
2020-11:50 pm
Cualquier inquietud, también comunicarse por
medio de los siguientes correos electrónicos: 604: liliva20814@gmail.com
|
