- 5.2.1 MATEMÁTICAS
Por
medio de la teoría de los grafos podemos resolver diversos problemas,
como la síntesis para circuitos secuenciales, contadores, o sistemas de
apertura. Se utiliza en diferentes áreas por ejemplo, en las áreas de
Sistemas y Computación, en áreas de ingeniería. También por medio de
ellas podemos responder preguntas tales como, ¿Qué tarea debo hacer
primero?, ¿Qué tiempo es más corto?, ¿Cuál es el más barato?, y así
podemos obtener caminos óptimos para las soluciones aplicando diversos
algoritmos como puede ser el algoritmo de Floyd.
Un grafo G es un par (V,E) donde:
o V ={v1,…,vn} es un conjunto de vértices
o E = {e1,…,em} es un conjunto de aristas,
o Con cada ek Î {vi, vj}, con vi, vj Î V, vi ≠ vj
· Los vértices se representan como puntos y las aristas como líneas entre vértices
· Ejemplo:
o G = (V,E)
o V = {a,b,c,d }
o E = {{a,b}, {b,c}, {a,c}, {a,d}, {d,b} }
- 5.2.2 COMPUTACIONAL
es una estructura de datos, en concreto un tipo abstracto de datos el cual consiste en un conjunto de nodos (también llamados vértices) y un conjunto de arcos (aristas) que establecen relaciones entre los nodos. El concepto de grafo desciende directamente del concepto matemático de grafo.
APLICACIONES
Las aplicaciones que contienen la teoría de grafos y cómo se pueden resolver, con la ayuda de las matemáticas.
Algunos de los temas relacionados con dichas aplicaciones son:
Las estructuras de datos como los grafos.
El diseño de circuitos planos.
La solución de variados problemas en campos tan particulares como la teoría de juegos, redes telefónicas, eléctricas
Referencias:
https://sites.google.com/site/matematicasmoralesgalindo/6-2-representacion-de-los-grafos/6-2-1-representacion-matematica-de-los-grafos
https://prezi.com/garvdeqi8yxr/62-representacion-de-los-grafos/
https://sites.google.com/site/matematicasmoralesgalindo/6-2-representacion-de-los-grafos/6-2-1-representacion-matematica-de-los-grafos
Comentarios
Publicar un comentario