Αποστολή με SMS: Large Deviations for Random Graphs