Есть массив записанных разговоров, так же имеющий привязки к координатам базовых станций

Ну, это вам потребуется сделать отдельно. Нигде ни в базовой сети ни в биллинге этих координат нет, т.к. они там нафиг не нужны.


Составляем граф какой номер какому звонил, расширяя его на месяц назад (мы же по условиям задачи пишем все все все :)
Как вы оцениваете (на глазок) кол-во узлов и ребер в таком графе? Почему цифра именно такая?