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.

R/  Podríamos saber si una persona ha cambiado su número analizando los vértices que representan el número que tiene cada persona y si no coinciden con el del grafo del mes anterior, podríamos decir que esta persona ha cambiado su 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?

 R/ Para solucionar este problema se podría utilizar un multigrafo dirigido, siendo los vértices las direcciones de correo y las aristas  los mensajes de correo

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

R/ Este sería un grafo simple, ya que uniría solamente dos vértices con una sola arista que representan la pareja casada aclarando si esta pareja no tienen hijos.

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 (Indicación: Dota de estructura a un grafo dirigido. Trata por separado las aristas con direcciones opuestas entre vértices que representen a dos individuos)


R/ Este problema se  puede representar por medio de un multigrafo dirigido, ya que si tenemos 4 individuos con pensamientos distintos, el primer individuo piensa que el segundo es antipático, el tercero con pensamiento simpático al del primer individuo, el segundo tiene pensamiento antipático al tercero, y el cuarto piensa que los tres son simpáticos