Solucionando problemas caminos y circuitos mediante grafos

 Realice la actividad propuesta a continuación y publíquelo en su blog portafolio bajo el nombre: solucionando problemas caminos y circuitos mediante grafos

1- Explica como se pueden utilizar dos grafos de llamadas, uno con las llamadas echas durante el mes de enero y el otro con las echas durante el mes de febrero, para determinar el nuevo numero de teléfono de las personas que hayan cambiado de numero.

R/

Teniendo en cuenta que los grafos se trata de rutas o caminos, podemos tomar los dos grafos para comparar rutas, así sabremos cuales personas cambiaron de numero de teléfono. Las personas las vamos a representar como vértices y los números de teléfonos como aristas.

2-¿Como 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/

Podríamos utilizar un multígrafo dirigió para representar las direcciones de correo electrónico con los vértices y con las aristas los mensajes de los correos, esta seria una buena forma de encontrar estas nuevas direcciones de correo electrónico.

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

R/

Seria un  multígrafo dirigido el cual tres vértices tienen conexiones compartidas promedio de aristas dirigidas y uno o barios vértices que representan hijos comparten aristas con vértices total mente diferentes. Estos grafos tienen propiedades de multígrafos dirigidos, con grados de entrada y salidas. Pueden ser de siclos y caminos eulerianos o ha miltonianos.

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 sináptico, antipático, o indiferente a cada uno de los de mas individuos y que las relaciones pueden no ser reciprocas (indicación: dota de estructura a un grafo dirigido. Trata por separado las aristas con direcciones opuesta entre vértices que representen a dos individuos ) 

R/

Se puede representar con un multígrafo dirigido, podemos ver que 1 y 2 tienen simpatía, tanto 1 y 4 como 2 y 3 se pueden representar con una arista no dirigida que representa antipatía, el 3 hacia el 4 representa simpatía, pero 4 hacia el 3 podemos ver que es indiferente