ACÁ Numero II

Edwin Alexander Altamar Martínez

Ricardo José Ruiz Peña

Investigación De Operaciones II- Ficha 55512

Docente:

Cesar Daniel Diaz Diaz

Corporación Unificada Nacional De Educación Superior

Ingeniería De Sistemas

Noviembre -2023
Contenido
Introducción ............................................................................................................................................ 3
Desarrollo ........................................................................................................................................... 4
Referencias............................................................................................................................................... 7
Introducción

Los grafos son una poderosa estructura matemática que se utiliza para representar y
analizar una amplia variedad de relaciones y conexiones en diversos campos, desde la
informática y la teoría de redes hasta la biología y la logística. Estos diagramas abstractos,
compuestos por nodos (vértices) y aristas (conexiones), ofrecen una forma intuitiva de
visualizar y modelar sistemas complejos, permitiendo a los investigadores y profesionales
comprender mejor la estructura y el comportamiento de las interacciones entre diferentes
elementos.
En este trabajo se realizarán ejercicios prácticos para el desarrollo de grafos y subgrafos.
Desarrollo

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

a) G es un grafo dirigido (Falso)

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

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?

• Grado del vértice 4 es 1

• Grado del vértice 2 es 2
• Grado del vértice 3 es 1

4. Indica si el subgrafo que dibujaste es conexo o no, justificando tu respuesta.

• El subgrafo si es conexo, ya que hay un camino entre cada uno de los

vértices, y como podemos recordar que un grafo no dirigido es conexo si
existe, por lo menos así sea un camino entre cada vértice.

5. Encuentra un camino de longitud 3 que conecte los vértices 2 y 4 en el subgrafo.

• <2, 3, 2,4> La longitud de este camino es 3

Referencias

● Hillier, F & Lieberman, G (2010). Introducción a la Investigación de Operaciones.

Edit. 8ª. México D.F: Edit. Mc Graw Hill.
● Hidalgo, S. (2017). Investigación de Operaciones. México D.F: Edit. Tecnológico
Nacional de México.
● Definición. De. (2008-2020). Definición de Bucle. Recuperado de
https://definicion.de/bucle/
● Varela, J (1987). Introducción a la Investigación de Operaciones. Bogotá D.C.: Edit.
Fondo Educativo Interamericano.
● Universidad de Pamplona. (2012). Teoría de grafos. Recuperado de
http://www.unipamplona.edu.co/unipamplona/portalIG/home_23/recursos/general/11
072012/grafo3.pdf
● Taha, H. 2012. Investigación de Operaciones. Edit. 9ª. México D.F: Edit.
Pearson
● Jordán, C & Conejero, A. edX. (Mayo 7 de 2015). Aplicaciones de la Teoría
de Grafos a la vida real [Video]. YouTube.
https://www.youtube.com/watch?v=dP7-gXXXiaM