Solucionando problemas caminos y circuitos mediante grafos

 

1. Explica cómo se pueden utilizar dos grafos de llamadas, uno con las llamadas hechas durante el mes de enero y el otro con las hechas durante el mes de febrero, para determinar el nuevo número de teléfono de las personas que hayan cambiado de número.

Se podría saber si una persona cambio su número si revisamos los vértices que son los meses y el número, y si vemos que del vértice del número hay una arista a Enero y no a Febrero podemos decir que cambio de número.  

2. ¿Cómo se puede utilizar un grafo que represente los mensajes de correo electrónico enviado en una red para encontrar a personas que hayan cambiado recientemente su dirección principal de correo electrónico?

Se podría saber si una persona cambio de correo si representamos las direcciones de los correos y los correos a los que escribe como vértices, y veríamos si del correo se ha enviado mensajes a otras direcciones por medio de aristas y si no aparecen más aristas podríamos decir que cambio de correo.

3. Describe un grafo que represente matrimonios. ¿Tiene este grafo alguna propiedad especial?

Seria un grafo normal si la pareja no tiene ningún hijo ya que serían dos vértices unidos por una arista y no tendría ninguna propiedad especial.

4. Describe una estructura discreta basada en un grafo que se pueda utilizar para representar relaciones entre pares de individuos de un grupo suponiendo que cada individuo puede serle simpático, antipático o indiferente a cada uno de los demás individuos y que las relaciones pueden no ser recíprocas.

Este problema se puede representar por medio de tres o más personas que serian los vértices donde el primero puede pensar que el segundo es indiferente, el segundo puede pensar que el tercero es simpático y el tercero puede pensar que todos son antipáticos y los uniríamos por medio de aristas para representar estos pensamiento.