диаметр огромного графика

У меня есть огромный график, что я хотел бы обработать использование многих машин.

Я имел, любят вычислять, если диаметр графика выше, чем 50.

Как я разделил бы данные, и я буду я писать параллельный алгоритм, который может вычислить их? (возвращаемое значение является булевской переменной),

Диаметр графика является самым большим расстоянием между любой парой вершин