matematica aplicada
Páginas: 4 (792 palabras)
Publicado: 18 de julio de 2013
21.- GRAFO DIRIGIDO:
Un grafo dirigido o digrafo es un tipo de grafo en el cual el conjunto de las aristas tiene una dirección definida1 , a diferencia del grafo generalizado, en el cual ladirección puede estar especificada o no
Al igual que en el grafo generalizado, el grafo dirigido está definido por un par de conjuntos, donde:
, un conjunto no vacío de objetossimples llamados vértices o nodos.
es un conjunto de pares ordenados de elementos de denominados aristas o arcos, donde por definición un arco va del primer nodo(a) al segundo nodo (b) dentro delpar.
A veces un digrafo es denominado digrafo simple para distinguirlo del caso general del multigrafo dirigido, donde los arcos constituyen un multiconjunto, en lugar de un conjunto. En este caso,puede haber más de un arco que una dos vértices en la misma dirección, distinguiéndose entre sí por su identidad, por su tipo (por ejemplo un tipo de arco representa relaciones de amistad mientras que elotro tipo representa mensajes enviados recientemente entre los nodos), o por un atributo como por ejemplo su importancia o peso.
A menudo también se considera que un digrafo simple es aquél en elque no están permitidos los bucles. Un bucle es un arco que une un vértice consigo mismo.
Ejemplo de Grafo Dirigido:
22.- MAQUINAS DE ESTADO FINITO:
Las máquinas deestado finitos son:
modelos de comportamiento de un sistema o un objeto complejo, con un número limitado de modos o condiciones predefinidos, donde existen transiciones de modo.
modelo matemáticoque realiza computos de forma automática sobre una entrada para producir una salida
Modelo que posee sintaxis y semántica formales y que sirve para representar aspectos dinámicos que no se expresanen otros diagramas.
una herramienta muy útil para especificar aspectos relacionados con tiempo real, puede ser electrónico o computacional o de otro tipo como circuitos, arquitecturas de...
Un grafo dirigido o digrafo es un tipo de grafo en el cual el conjunto de las aristas tiene una dirección definida1 , a diferencia del grafo generalizado, en el cual ladirección puede estar especificada o no
Al igual que en el grafo generalizado, el grafo dirigido está definido por un par de conjuntos, donde:
, un conjunto no vacío de objetossimples llamados vértices o nodos.
es un conjunto de pares ordenados de elementos de denominados aristas o arcos, donde por definición un arco va del primer nodo(a) al segundo nodo (b) dentro delpar.
A veces un digrafo es denominado digrafo simple para distinguirlo del caso general del multigrafo dirigido, donde los arcos constituyen un multiconjunto, en lugar de un conjunto. En este caso,puede haber más de un arco que una dos vértices en la misma dirección, distinguiéndose entre sí por su identidad, por su tipo (por ejemplo un tipo de arco representa relaciones de amistad mientras que elotro tipo representa mensajes enviados recientemente entre los nodos), o por un atributo como por ejemplo su importancia o peso.
A menudo también se considera que un digrafo simple es aquél en elque no están permitidos los bucles. Un bucle es un arco que une un vértice consigo mismo.
Ejemplo de Grafo Dirigido:
22.- MAQUINAS DE ESTADO FINITO:
Las máquinas deestado finitos son:
modelos de comportamiento de un sistema o un objeto complejo, con un número limitado de modos o condiciones predefinidos, donde existen transiciones de modo.
modelo matemáticoque realiza computos de forma automática sobre una entrada para producir una salida
Modelo que posee sintaxis y semántica formales y que sirve para representar aspectos dinámicos que no se expresanen otros diagramas.
una herramienta muy útil para especificar aspectos relacionados con tiempo real, puede ser electrónico o computacional o de otro tipo como circuitos, arquitecturas de...
Leer documento completo
Regístrate para leer el documento completo.