o1 Sub Grafo 2
subGrafo4
2.3. Fusión de vértices
Un par de vértices a y b de un grafo G se dice que ha sido Fusionados, si los
vértices son remplazados por un nuevo vértice, tal que toda arista incidente en
a o en b, o en ambos es Incidente en el nuevo vértice.
Teniendo el sub grafo (JOINER, NGUYEN, y COHEN, 2010).
Ruta: Se llama ruta a una secuencia de vértices dentro de un grafo tal que
exista una arista entre cada vértice y el siguiente. Se dice que dos vértices
están conectados si existe un camino que vaya de uno a otro, de lo
contrario estarán desconectados
Ejemplo: La ruta de calamar a Riohacha
C1:(Valledupar,Fonseca),(fonseca,Albania)
c) Un Ciclo: Consiste en un camino cerrado en el que no se repite ningún
vértice a excepción del primero que aparece dos veces como principio y
fin del camino.
3.3
Distancia: Dado un grafo G y un par de vértices u y v, la distancia de u a v es la
longitud del camino más corto de u a v. Si no existe un camino de u a v entonces
la distancia se define como∞
Ejemplo: de Lorica a Riohacha su distancia es de 570,7 dado que esta tiene la
longitud de camino más corta.
Longitud: Longitud de un camino: número de aristas que lo componen.
La cual es las misma 10 del ejemplo anterior.
3.4
Una métrica es un valor que se asigna a una ruta IP para una interfaz de red en
particular que identifica el costo asociado con el uso de esa ruta. Por ejemplo, la
métrica puede ser valorada en términos de velocidad de enlace, número de saltos
o retardo de tiempo.
Ejemplo: el número mínimo de salto para llegar de Lorica a Riohacha es: 10 saltos
C1:(lorica, Momil, Sincelejo, ovejas, C. de bolívar, plato, Bosconia, Valledupar,
Fonseca, Albania, Riohacha)
Cuyo camino es C= {lorica, Momil, Sincelejo, Ovejas, C. de bolívar, Plato, Bosconia, Valledupar,
Fonseca, Albania, Riohacha}