Grafo dirigido
- D = (A,R) donde A es un conjunto finito y R es unaA. Al conjunto A lo llamaremos conjunto de nodos o vertices de D. AR los llamaremos arcos o aristas del digrafo D. Un grafo dirigido caracteriza a una relación,es decir, conociendo la relación se conoce el digrafo y de Si GR es el grafo dirigido de una relación en un conjunto finito A, entonces el dominio y la imagenR están formados por los puntos que son, respectivamente, extremo inicial y final de algun arco.
Representacion grafica
Las aristas son (Los grados de entrada son:e (a) = 1, gre (b) = 0, gre (c) = 2, gre
(d) = 0s (a) = 2, grs (b) = 1, grs (c) = 0, grs (d) = 0gr
(d) = 0s (a) = 2, grs (b) = 1, grs (c) = 0, grs (d) = 0gr
y los de salida,
gr (a, a), (a, c) y (b, c).d es un vertice aislado.
tomado de la pagina
Aplicación de grafos en ingenieria de sistemas
A nivel de redes:
* Diseñar sistemas de de interconexion para ser aplicados en los sistemas distribuidos
* Realizacion de topologias
*Emsamblado de la redes
A nivel de programación:
* Aplicacion de menus en forma de arbol (topologia) lenguaje de programacion visual studio.net
* Realizacion de matrices y vectores para hacer arreglos de tipo dimensional y bidimensional utilizado par formas de conteo.
*Almacenamiento de datos con direccionamiento grafos dirigidos se asigna indicador.
GRAFOS EULERIANO
como ya lo hemos definido el grafo euleriano es aquel que hace un recorrido de tipo ciclico sin repetir vertices un ejemplo claro de esto es :
ciclo for
X= 1 arranca el ciclo debe de recorrer en este caso el compilador de la maquina linea por linea de codifgo hasta llegar al fin del ciclo en este caso 10;x=x+1
for(x=1;x<=10;x=x+1)
{ gotoxy(10, x+4); printf("%d MAMA",x); };
getchar();
}
{ gotoxy(10, x+4); printf("%d MAMA",x); };
getchar();
}
