FACULTAD DE INGENIERIA Y CIENCIAS BASICAS

ACTIVIDAD DE CONSTRUCCION APICADA

INVESTIGACIÓN DE OPERACIONES II
DOCENTE: DANIEL DIAZ

Introducción:

Los grafos son estructuras matemáticas que permiten modelar relaciones entre
elementos de un sistema. Un subgrafo es parte de un grafo que contiene un subconjunto
de sus vértices y aristas. En este taller se evaluará la comprensión de conceptos básicos
sobre grafos y subgrafos.

Objetivo:

• Analizar las propiedades y características de grafos y subgrafos para afianzar los

conceptos teóricos y prácticos sobre estas estructuras matemáticas

Apreciado Estudiante, Para el ACA II debes tener presente los siguientes criterios de
entrega, que no son una opción, son de estricto cumplimiento.

Criterios de entrega:

• Componente Grupal: La actividad se realizará en grupos de 5 estudiantes, de ninguna

manera se aceptarán trabajos de forma individual, debe tener en cuenta que todos
los integrantes del grupo deben subir el archivo, de lo contrario no tendrá validez y
su calificación será 0.1.
• Tenga presente la fecha límite para cargar la actividad al aula virtual.
• Construya un documento en procesador de texto usando el editor de ecuaciones y
guárdelo en formato PDF. El documento debe contener las siguientes partes.
o Portada, donde se relacione los nombres y números de documentos de los
integrantes del grupo.
o Solución de la actividad
o Bibliografía, referencias, cibergrafía o material revisado o consultado.
• Estudiante que no realice el cargue de la actividad en formato PDF, tendrá una
calificación de 0.1 sin excepción alguna
• En el desarrollo del documento debe escribir los enunciados respectivos a cada
actividad. Si esta incluye imágenes, tablas o esquemas también deben insertarse.
• Debe detallar los procedimientos matemáticos en todo caso que sea necesario.
• Cuide el orden y la presentación de la actividad para que pueda ser entendida a
cabalidad por el tutor del curso.
• Recuerde que después de calificada la actividad dispone de tres días para realizar
reclamaciones

Todo lo anterior es tenido en cuenta para la calificación de toda la actividad.

 Actividad ACA II
Ejercicio Propuesto:

1. Dado el siguiente grafo G, indica cuáles de las siguientes afirmaciones son

verdaderas:

a) G es un grafo dirigido
b) G tiene 5 vértices y 6 aristas
c) El grado del vértice 2 es 3
d) Los vértices 1 y 5 no están conectados

2. Dibuja un subgrafo de G que contenga los vértices 2, 3 y 4 y las aristas entre ellos.
3. ¿Cuál es el grado de cada vértice en el subgrafo dibujado?
4. Indica si el subgrafo que dibujaste es conexo o no, justificando tu respuesta.
5. Encuentra un camino de longitud 3 que conecte los vértices 2 y 4 en el subgrafo.
Rúbrica de Evaluación

Criterio Insuficiente Aceptable Excelente

(0.1-2.9) (3 – 4.4) (4.5 – 5)
Modelado del grafo Modela Modela el grafo con Modelado del grafo
correctamente el mínimos errores. incorrecto.
grafo con sus
vértices y aristas
Subgrafo Selecciona y dibuja Subgrafo Subgrafo
un subgrafo válido seleccionado seleccionado no es
del grafo dado. contiene errores válido.
menores.
Cálculo de grado Calcula Comete 1-2 Múltiples errores
correctamente el en cálculo de
grado de cada
errores en cálculo grados
vértice de grados
Conexidad Analiza y justifica Análisis de Análisis de
correctamente si el conexidad conexidad
subgrafo es parcialmente inadecuado o nulo
conexo correcto
Camino Encuentra un Camino encontrado No encuentra un
camino válido de contiene errores camino válido
longitud 3 menores solicitado