Documentos de Académico
Documentos de Profesional
Documentos de Cultura
CÓRDOBA
FACULTAD DE INGENIERÍAS
Programa de Ingeniería de Sistemas
Asignatura: TEORIA DE GRAFOS Semestre: IX Horario: Actividad No. 3
Profesor: José Waldo de la Ossa Temática: Subgrafos y Subdigrafos
Nombres Paula Andrea David Petro y Juan Camilo Avilés Rivero
Consideraciones Generales
Parte 1 – Subgrafos
Figura 1
1. A partir del dígrafo anterior proponga un ejemplo en la cual se aplique cada uno de
los siguientes conceptos.
a) Subdigrafo
b) Subdigrafo cobertor
c) Vértices disyuntos
d) Aristas disyuntas
e) Supresión de vértice y de aristas
DESARROLLO PARTE 1
DESARROLLO PARTE 2