TEMA

ELEMENTOS, CARACTERÍSTICAS Y COMPONENTES DE LOS GRAFOS

EQUIPO 1
AGUIRRE CHAVEZ JESSICA
ALTAMIRANO RICAÑO RAFAEL
ANGELINO SILVA JUAN CARLOS
CHAVERRI CORRAL MONSERRAT

MAESTRO:
ENRIQUE CASTRO MARTINEZ
ELEMENTOS DE LOS GRAFOS
ARISTAS
SON LAS LÍNEAS CON LAS QUE SE UNEN LAS ARISTAS DE UN GRAFO Y CON
LA QUE SE CONSTRUYEN TAMBIÉN CAMINOS. 
SI LA ARISTA CARECE DE DIRECCIÓN SE DENOTA INDISTINTAMENTE {A, B} O
{B, A}, SIENDO A Y B LOS VÉRTICES QUE UNE.  
SI {A ,B} ES UNA ARISTA, A LOS VÉRTICES A Y B SE LES LLAMA SUS
EXTREMOS. 

 ARISTAS ADYACENTES: SE DICE QUE DOS ARISTAS SON ADYACENTES SI

CONVERGEN EN EL MISMO VÉRTICE. 
 ARISTAS PARALELAS: SE DICE QUE DOS ARISTAS SON PARALELAS SI
VÉRTICE INICIAL Y EL FINAL SON EL MISMO. 
 ARISTAS CÍCLICAS: ARISTA QUE PARTE DE UN VÉRTICE PARA ENTRAR EN
EL MISMO. 
 CRUCE: SON DOS ARISTAS QUE CRUZAN EN UN PUNTO. 
VÉRTICES 

.
SON LOS PUNTOS O NODOS CON LOS QUE ESTA CONFORMADO UN GRAFO. 
LLAMAREMOS GRADO DE UN VÉRTICE AL NÚMERO DE ARISTAS DE LAS QUE
ES EXTREMO. SE DICE QUE UN VÉRTICE ES "PAR" O "IMPAR" SEGÚN LO SEA
SU GRADO. 

 VÉRTICES ADYACENTES: SI TENEMOS UN PAR DE VÉRTICES DE UN

GRAFO (U, V) Y SI TENEMOS UN ARISTA QUE LOS UNE, ENTONCES U Y V SON
VÉRTICES ADYACENTES Y SE DICE QUE U ES EL VÉRTICE INICIAL Y V EL
VÉRTICE ADYACENTE. 
 VÉRTICE AISLADO: ES UN VÉRTICE DE GRADO CERO. 
 VÉRTICE TERMINAL: ES UN VÉRTICE DE GRADO 1. 
CAMINOS 

SEAN X, Y " V, SE DICE QUE HAY UN CAMINO EN G DE X A Y SI EXISTE UNA

SUCESIÓN FINITA NO VACÍA DE ARISTAS {X,V1}, {V1,V2},..., {VN,Y}. EN ESTE
CASO 

 X E Y SE LLAMAN LOS EXTREMOS DEL CAMINO 

 EL NÚMERO DE ARISTAS DEL CAMINO SE LLAMA LA LONGITUD DEL CAMINO. 
 SI LOS VÉRTICES NO SE REPITEN EL CAMINO SE DICE PROPIO O SIMPLE. 
 SI HAY UN CAMINO NO SIMPLE ENTRE 2 VÉRTICES, TAMBIÉN HABRÁ UN
CAMINO SIMPLE ENTRE ELLOS. 
 CUANDO LOS DOS EXTREMOS DE UN CAMINO SON IGUALES, EL CAMINO SE
LLAMA CIRCUITO O CAMINO CERRADO. 
 LLAMAREMOS CICLO A UN CIRCUITO SIMPLE  
 UN VÉRTICE A SE DICE ACCESIBLE DESDE EL VÉRTICE B SI EXISTE UN
CAMINO ENTRE ELLOS. TODO VÉRTICE ES ACCESIBLE RESPECTO A SI MISMO 
 CARACTERÍSTICAS DE LOS GRAFOS Definiciones  Si e={u, v}
es una arista entonces se
• Un grafo es una representación gráfica de objetos y relaciones binarias entre éstos.  dice que los vértices u y v
Un grafo se representa gráficamente por medio de puntos o pequeños círculos, que son los extremos de e  Un
designan vértices, y líneas que los unen, que representan las aristas vértice y una arista son
incidentes si el vértice es
• Los grafos son estructuras discretas compuestas por vértices y aristas que conectan uno de los extremos de la
pares de esos puntos arista  Dos vértices u y v
• Son una abstracción útil para modelar situaciones tales como:  Redes de son adyacentes si {u, v} es
una arista
computadoras  Estructuras de datos  Redes eléctricas y telefónicas  Circuitos
eléctricos  Sistemas carreteros  Sistemas de toma de decisiones

• Nodo
El nodo es la unidad sobre la que se construye el árbol y puede tener cero o más nodos hijos
conectados a otros 
• Aristas 
Son las líneas con las que se unen las aristas de un grafo y con la que se construyen también
caminos. Las hay de varios tipos, como se ve a continuación: 
• Aristas Adyacentes: Se dice que dos aristas son adyacentes si coinciden en el mismo
vértice
• Aristas Paralelas: Se dice que dos aristas son paralelas si vértice inicial y el final son
el mismo
• Aristas Cíclicas: Arista que parte de un vértice para entrar en el mismo
• Cruce: Son dos aristas que cruzan en un punto.
 COMPONENTES DE LOS GRAFOS
• Aristas: Una arista es una relación entre dos vértices de un grafo.

• Aristas Adyacentes: estas son dos aristas que se dirigen en al mismo vértice y se juntan en él.

• Aristas Paralelas: estas son dos aristas si el vértice inicial y el final son uno mismo.
• Cruce: Son dos aristas que cruzan en un punto.

• Grado o Valencia de un Vértice: Es el número de aristas que inciden sobre un vértice.

• Lazo: es una arista cuales extremos inciden sobre el mismo vértice.

Vértice: son puntos o nodos con los que están conformado los grafos. Llamaremos grado de un vértice, al número de aristas de las que es extremo. Se le
dice vértice “par” o “impar” según sea su grado.

Vértice Adyacente: los vértices son adyacentes si están unidos mediante una arista.

Vértice Aislado: Es un vértice de grado cero.

Vértice Terminal: Es un vértice de grado 1

Utilidades de las imágenes de grafos

• Los grafos en imágenes nos permiten entender la

profundidad de las relaciones que existen entre los
datos. Gracias a estas propiedades de análisis los
analistas comerciales de las empresas pueden
comprender mejores los segmentos de mercado y
optimizar las propuestas de productos y servicios para
sus clientes.
• Uno de los sectores que más puede sacarle provecho a
las propiedades de las imágenes de grafos es el sector
financiero y bancario. Los análisis de grafos que
arrojan estás imágenes son extremadamente útiles
para la prevención de delitos financieros como el
blanqueo de capitales o el fraude electrónico.
• Los sistemas financieros pueden construir
estructuras gráficas similares a la de la imagen
anterior para representar a sus clientes en nodos.
• Con las aristas que conectan los nodos podemos
conocer las relaciones que se generan entre ellos
y según la configuración de patrones de riesgo
podemos detectar actividad inusual e ir a
profundidad
• Al detectar un patrón de riesgo o actividad
sospechosa de actividad delictivos podemos
obtener imágenes específicas dentro del grafo
para analizar las operaciones realizadas de forma
eficiente y rápida para evitar operaciones
fraudulentas.