entrevista

INSTITUTO TECNOLÓGICO SUPERIOR DE NOCHISTLÁN
 



INGENIERÍA EN SISTEMAS COMPUTACIONALES
 

ESTRUCTURA DE DATOS
 
TEMA: GRAFOS
 
  
DOCENTE: ING. J JESÚS MINERO GUARDADOALUMNA: VERÓNICA GONZÁLEZ SANDOVAL
 

 
Nochistlán, Zac. A 27 septiembre de 2013

INTRODUCCIÓN

Las graficas o grafos son estructuras de datos no lineales donde cada componente puedetener uno o más predecesores y sucesores.

La teoría de grafos es una rama de la matemáticas discretas y aplicadas, y es una disciplina que unifica diversas áreas como combinatoria, álgebra,probabilidad, geometría de polígonos, aritmética y topología.


GRAFOS
LA TEORÍA DE GRAFOS
Un grafo G viene definido por un conjunto de elementos Xi y por una ley de correspondencia C entre dichoselementos. El grafo podrá representarse esquemáticamente por G=(X,C) donde C es la ley de correspondencia X={Xi}={X2, X2, …, Xn} y X es el conjunto de elementos, genéricamente designados por Xi hastaun total de n. Una ley de correspondencia simple es aquella que establece una conexión entre elementos en el grafo. Este grafo X={XI}=X1,X2,X3,X4,X5} (el grafo G tiene 5 elementos).
La ley decorrespondencia para el elemento X1 establece conexión directa con X3 y X4; de tal forma podemos escribir:
C(X1)=(X3,X4)
C(X2)=(X3)
C(X3)=(X2,X5)
C(X4)=(X1,X5)
C(X5)=(X3,X4)
Los vértices sontambién llamados nodos o puntos , y los bordes también se llaman líneas o arcos .
Los grafos pueden ser orientados o no, y lo serán cuando sus arcos lo sean o no.
Grafo no dirigido
Un grafo nodirigido es uno en el que los bordes tienen ninguna orientación
Si el arco estuviera orientado, se indicará el sentido de recorrido mediante una flecha.
Este grafo esta orientadoX=(X1,X2,X3,X4,X5,X6,X7) Para un grafo orientado se define
C(X1)=( X2,X3,X4) Camino: conjunto de dos o más arcos...