INTRODUCCIÓN A LOS GRAFOS

AUTORES:

JEAN FRANCO ESCOBAR SOBRINO

PEDRO LUIS HERRERA ARGAES

TRABAJO PRESENTADO EN EL AREA DE MATEMATICAS DISCRETAS AL PROFESOR ERNESTO

VARELA ARREGOCÉS

PROGRAMA DE INGENIERÍA DE SISTEMAS

UNIIVERSIDAD SIMON BOLIVAR

FACULTAD DE INGENIERÍA

14/04/2023
 1. Imagine una organización que quiere establecer equipos de tres para trabajar en
algunos proyectos. A fin de maximizar el número de personas en cada equipo que
tengan experiencia trabajando juntos con éxito, el director pidió a los miembros
proporcionar los nombres de sus anteriores socios. Esta información se muestra en la
siguiente tabla:

Nombre Socios Anteriores

Ana Daniel, Flora
Betty Carlos, Flora, Héctor
Carlos Betty, Flora
Daniel Ana, Eduardo
Eduardo Daniel, Héctor
Flora Carlos, Betty, Ana
Gian Héctor
Héctor Gian, Eduardo, Betty, Irina
Irina Héctor

Ubique los nombres estratégicamente y construya el grado que representa la tabla.

2.Considere la siguiente gráfica:

a. Escriba el conjunto de vértices y la pareja ordenada que lo define en una tabla

b. Determine el conjunto de aristas que inciden (que se conectan al vértice) en cada vértice
 3. Sean V={𝒗𝟏 , 𝒗𝟐 , 𝒗𝟑 , 𝒗𝟒 } y E= {𝒆𝟏 , 𝒆𝟐 , 𝒆𝟑 , 𝒆𝟒 } y la función punto-extremo arista tal como lo
muestra la tabla:

Arista Puntos Extremos

𝒆𝟏 {𝒗𝟏 , 𝒗𝟑 }
𝒆𝟐 {𝒗𝟐 , 𝒗𝟒 }
𝒆𝟑 {𝒗𝟐 , 𝒗𝟒 }
𝒆𝟒 {𝒗𝟑 }

Construya el grafo.
4. En las siguientes gráficas identifique:

a. Identifique las aristas que inciden en 𝒗𝟏

b. Identifique las aristas que inciden en 𝒗𝟑
c. Identifique todos los bucles
d. Encuentre las aristas que son paralelas
e. Identifique las Islas
5. un lobo, una cabra, una bolsa de col y un barquero. Desde una posición inicial en la orilla
izquierda del rio, el barquero está transportando al lobo, a la cabra y la col a la orilla derecha.
La dificultad es que la nave del barquero solo es lo suficientemente grande como para que el se
transporte con un objeto, además de sí mismo a la vez. Sin embargo, por razones obvias, el lobo
no se puede quedar solo con la cabra y la cabra no puede quedarse sola con
la col. ¿Cómo debe proceder el barquero?

Rta:
para transportar al lobo la cabra y la bolsa de col a la orilla a la orilla derecha del rio sin producir
ningún incidente el barquero debe proceder con los siguientes pasos:

- El barquero lleva la cabra a la orilla derecha y lo deja allí.

- El barquero regresa a la orilla izquierda y lleva al lobo a la orilla derecha pero esta vez
deja la bolsa de col en la orilla izquierda junto con la barca.

- El barquero deja al lobo en la orilla derecha y regresa a la orilla izquierda solo.

- El barquero recoge la bolsa de col y lleva a la orilla derecha. Pero en el camino, el

barquero deja la bolsa de col en la orilla derecha y recoge a la cabra que dejo allí
anteriormente

EXITOS…