Solucionando problemas caminos y circuitos mediante grafos.

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//

Si asignamos a las personas como vértices y los números telefónicos como aristas, trazamos en las 

rutas las llamadas realizadas en los dos grafos ponderados (el valor que se les asigna a estos es el 

número de teléfono de cual se realizaron las llamadas) correspondientes al mes de enero y febrero, con

esta información al comparar los grafos sabremos que perdonas cambiaron  número y cuál es el 

nuevo número telefónico.

¿Cómo se puede utilizar un grafo que represente los mensajes de correo electrónico enviados en una 

red para encontrar a personas que hayan cambiado recientemente su dirección principal de correo 

electrónico?

R//

Los vértices son las direcciones de correo electrónico y las aristas los mensajes de correo 

electrónico, se utilizará un multígrafo dirigido para encontrar por medio de correos enviados entre 

contactos, indicando las distintas direcciónes de correo electrónicos, mostrando  aquellos que 

pudieron haber cambiado de dirección de correo en su flujo y los grados de entrada y salida. 

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

R//

Un multígrafo dirigido que tenga tres vértices con conexiones compartidas por medio de aristas 

dirigidas, pueden ser uno o varios vértices que representan hijos compartiendo aristas con vértices 

totalmente diferentes. Estos grafos tienen grados de entrada y de salida, según las condiciones  

pueden ser de ciclos y caminos eulerianos y hamiltonianos.

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//

para tanto a y d al igual que b y c se pueden representan con una arista no dirigida que representa 

antipatía, usando  un multígrafo dirigido, a y b tienen simpatía, el c hacia el d presenta simpatía, pero el 

d hacia el c es indiferente.