6.2.1 Matemática
6.2.1
Representación Matemática de los grafos
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} }
· Proponer
otro recorrido:
No comments