Resumo
Um grafo temporal G* = (G,t) é um grafo G no qual cada aresta e é munida de um intervalo de tempo t(e) que indica os instantes em que tal aresta está disponível. Tal estrutura nos permite modelar situações em que as conexões entre os objetos varia de acordo com o tempo. Um caminho temporal em G* é um caminho v1 v2 ... vk tal que t(v{i-1} vi) <= t(vi v{i+1}), i.e., um caminho que visita ar…