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.
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?
3. Describe un grafo que represente matrimonios. ¿Tiene este grafo alguna 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 (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)

Solución

R1/ Los grafos de llamadas pueden ser utilizados de manera en que se puede determinar quien cambió de número fijándose en las aristas (las cuales representan los números) que salen de los vértices (los cuales representan a las persona). La arista que tenga un número distinto al mes anterior seria una persona la cual cambió de número telefónico.

R2/ Este caso es similar a la pregunta anterior ya que se puede fijar en las aristas (Que representan los mensajes entre correos electrónicos) y los vértices (Que representan las personas) y nos fijaríamos en donde hubo el cambio de correo basándonos en los vértices.

R3/Un grafo que represente matrimonios seria un grafo simple, siendo los vértices las personas, y las aristas juntarían a las dos personas las cuales están casadas.

R4/ En este caso de grafo, los vértices representarían a las personas, y se le deben de asignar valores de relación a las aristas para así representar las relaciones que existen entre esas dos personas. Siendo los valores de relación: Simpático, antipático e indiferente.