Ejercicio 3 semana 4

Ejercicio 3 semana 4

de Daniel Padron Simon -
Número de respuestas: 1

Buenos días, 

Les quería pedir si me podrían dar alguna idea o "pique" para guiar el pensamiento de la parte a del ejercicio 3 de la semana 4. 

Lo estuve pensando un largo rato, pero no llego a nada preciso. 

Uno de los pensamientos fue buscar un orden topológico en el grafo ordenado, (pensando en poner aristas dirigidas desde la persona que murió hasta la persona que nació luego de la primera muriera, y poner otra arista bidireccional para sus vidas coincidieron en algún punto)

El mayor problema que tenemos es como recorrer el grafo, para se puedan imprimir de forma cronológica, sobre el mayor problema es por cuál comenzar, ya que en realidad, no cualquier orden topológico entre en grafo descrito corresponde al orden cronológico (sin contar que aún no estamos hablados de como saber cuando la persona murió).

Saludos y gracias

Daniel

En respuesta a Daniel Padron Simon

Re: Ejercicio 3 semana 4

de Facundo Benavides -
hola daniel,
a veces la primer intuición no es la correcta =D
si bien la letra habla de personas, lo que realmente "importa" y necesitamos representar son los hechos asociados con dichas personas. una pista podría ser considerar representar eso (nacimientos y muertes de personas) como nodos. quizás por ahí la relación de presedencia, representada por aristas, queda más fácil de lograr sin ambigüedades.
vean cómo se representarían las relaciones de tipo 1 y 2, pero no olviden también agregar aristas para representar el orden cronológico de estos hechos asociados a la misma persona.
saludos