Tarea 3: Grafos

Introduccion:

Los grafos son representaciones de procesos, incluyen nodos y arcos que se encargan de unir los nodos. A su vez permiten representar gráficamente las relaciones binarias entre los nodos, pueden ser usados para marcar los caminos a los que puede llevar un sistema, para hacerlo necesitamos usar el diagrama de flujo del sistema y pasarlo a grafos.

haremos un ejemplo.

Diagrama De Flujo Del Sistema:

Grafos:

Caminos:

inicio, p1.

inicio,  p2, fin.

inicio,  p3, fin.

inicio,  p2.

inicio,  p3.

inicio,  fin.

inicio, p4, p5, fin.

inicio, p4, p6, fin.

inicio, p4, p5.

inicio, p4, p6.

Conclusión:

Los grafos son de vital importancia para las pruebas realizadas a la lógica de los sistemas así como para analizar los distintos caminos que los procesos crean y así evitar bucles.

Bibliografía:

Anonimo. (23 nov 2014). Grafos. 16/01/15, de Wikipedia Sitio web: http://es.wikipedia.org/wiki/Grafo_%28estructura_de_datos%29

Lipschutz, Seymour. (--). Grafos. 16/01/15, de INSTITUTO TECNOLÓGICO DE NUEVO LAREDO Sitio web: http://www.itnuevolaredo.edu.mx/takeyas/apuntes/Estructura%20de%20Datos/Apuntes/grafos/Apuntes_Grafos.pdf

Anonimo. (--). Unidad 9: Grafos. 15/01/15, de -- Sitio web: http://www.programacionfacil.com/estructura_de_datos/grafos