UNIVERSIDAD DE CRDOBA

FACULTAD DE INGENIERAS
PROGRAMA DE INGENIERA DE SISTEMAS Y TELECOMUNICACIONES

Asignatura: TEORIA DE GRAFOS Semestre: IX Taller No. 5

Profesor: Jose Waldo de la Ossa Temtica: Operaciones con grafos

Consideraciones Generales

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

formato DIGITAL (PDF) en grupo (2 personas) para el da 30-03-17 al inicio de
la clase. La parte 3 debe ser entregada en formato digital (PDF) el 06-04-17 al
inicio de la clase. En esas fechas se escucharan las sustentaciones de cada grupo.
Recuerde llevar su PC porttil y enviar el documento al correo
josewaldo30@gmail.com .
Retome el Taller No. 4 - Rutas Colombia, el cual est relacionado con las rutas
de la costa atlntica y aplique cada uno de los conceptos y principios relacionados
con grafos. Recuerde que para el desarrollo de esta actividad usted ya debi haber
realizado todas las correcciones al Taller No. 4.
Realice las consultas bibliogrficas del caso.

Parte 1 - Subgrafos

1. A partir de uno de los grafos generados en el Taller No. 4 - Rutas Colombia

defina y aplique los siguientes conceptos. Justifique su propuesta.
a) Subgrafo
b) Subgrafo cobertor
c) vrtices-disyuntos
d) aristas-disyuntos
e) Supresin de vrtice
f) Supresin de aristas

Parte 2 Operaciones entre grafos

2. Tome los grafos generados en la Parte 1 y teniendo en cuenta los conceptos

estudiados, realice las operaciones de listan a continuacin. Justifique su propuesta.

1|Teora de Grafos
 UNIVERSIDAD DE CRDOBA
FACULTAD DE INGENIERAS
PROGRAMA DE INGENIERA DE SISTEMAS Y TELECOMUNICACIONES

Asignatura: TEORIA DE GRAFOS Semestre: IX Taller No. 5

Profesor: Jose Waldo de la Ossa Temtica: Operaciones con grafos

a) Unin
b) Interseccin
c) Fusin de vrtices
d) Adicin de una arista

Parte 3 Conexin en grafos

3.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
d) Un clico
e) Una cadena simple
f) Un ciclo simple

3.2.Establezca grafos conexos y no conexos.

3.3.Para el grafo planteado en el Taller No. 4 - Rutas Colombia, establezca la longitud y
la distancia.
3.4.Determine tambin la mtrica, la excentricidad, el centro, el radio y el dimetro del
grafo del punto anterior.

2|Teora de Grafos