UNIVERSIDAD DE CÓRDOBA

FACULTAD DE INGENIERÍAS
Programa de Ingeniería de Sistemas

Asignatura: TEORIA DE GRAFOS Semestre: IX Horario: Actividad No. 5

Profesor: Jose Waldo de la Ossa Temática: Operaciones y conexión entre grafos

Consideraciones Generales

 La parte 1 de la presente actividad debe ser desarrollada y entregada en formato

DIGITAL (PDF) en grupo (3 personas) para el día 22-10-19 al inicio de la clase.
 La parte 2 debe ser entregada en formato digital (PDF) el 29-10-19 al inicio de la
clase. En esas fechas se escucharan las sustentaciones de cada grupo. Recuerde
llevar su PC portátil.
 Realice previamente la lectura de las Guías No. 5 y No. 6 que se encuentra en la
Plataforma virtual institucional, como también las consultas bibliográficas del caso.

Parte 1 – Operaciones entre grafos

1. A partir del Grafo 1 generado en el “Taller No. 4 - Rutas Colombia”, construya dos
subgrafos G3 y G4 respectivamente (con minino 15 vértices cada uno) y realice las
operaciones que se listan a continuación. Justifique su propuesta.
a) Unión
b) Intersección
c) Suma de anillos
d) Fusión de vértices
e) Adición de una arista

Parte 2 – Conexión entre grafos

1. Teniendo en cuenta los conceptos estudiados y el primer “Taller No. 4 - Rutas

Colombia”, definas las siguientes conexiones que se pueden lograr entre grafos.
Justifique su propuesta.
a) Una ruta
b) Una ruta cerrada
c) Una cadena y una cadena simple. Establezca diferencias.

1|Teoría de Grafos ver. 10.19

 UNIVERSIDAD DE CÓRDOBA
FACULTAD DE INGENIERÍAS
Programa de Ingeniería de Sistemas

Asignatura: TEORIA DE GRAFOS Semestre: IX Horario: Actividad No. 5

Profesor: Jose Waldo de la Ossa Temática: Operaciones y conexión entre grafos

d) Un clico y un ciclo simple. Establezca diferencias.

2. Para el subgrafo G3 obtenido del grafo planteado en el “Taller No. 4 - Rutas

Colombia”, establezca la longitud y elabore la matriz de distancia. Determine
también la métrica, la excentricidad, el centro, el radio y el diámetro del grafo.

2|Teoría de Grafos ver. 10.19