Telefona gönder: Large deviation principle for the Greedy exploration algorithm over Erdös-Rényi graphs