Grafos

APLICACIÓN DE GRAFOS EN LAS REDES DE PRETI
Ingrid Katherine Ballén Useche
Bogotá D. C
Kathe-903@hotmail.com
INTRODUCION:

En este artículo usted encontrara una de las aplicaciones de losgrafos. Más conocidas como las redes de Petri en el cual se ejemplificara los conceptos con la finalidad de que se entienda con claridad el tema a tratar. Es así que para poder definir conceptualmenteuna Red de Petri su lenguaje se basa en la Lógica Formal y su diagramación en la Teoría de Grafos.
RESUMEN:
En este artículo se hablara de una de las aplicaciones fundamentales de los grafos lasredes de Petri y su utilización. Básicamente Las Redes de Petri se utilizan con el objeto de modelizar el comportamiento dinámico de sistemas discretos. Se componen de dos tipos de objetos: los lugares ylas transiciones. El conjunto de lugares permite representar los estados del sistema y el conjunto de las transiciones representa el conjunto de sucesos cuya aparición provoca la modificación de losestados del sistema; los lugares juegan el papel de variables de estado y toman valores enteros. A cada lugar se le asigna el mismo número de marcas que su correspondiente valor entero. Así pues, a unestado del sistema le corresponde una marcación que define el número de marcas asociadas a cada lugar1.
ABSTRACK:
This article will talk about one of the fundamental applications of Petri nets graphand its use. Basically Petri Nets are used in order to model the dynamic behavior of discrete systems. They consist of two types of objects: places and transitions. The set of points to represent thesystem states and transitions set represents the set of events whose occurrence causes the modification of the system states; places play the role of state variables and take integer values. Eachlocation is assigned the same number of marks corresponding integer value. Thus, a system state corresponds to a speed that defines the number of marks associated with each sit.
APLICACION DE GRAFOS...