Псевдодиаметър в граф

Някой има ли статистика, в колко от случаите и какви, алгоритъмът за намиране на псевдодиаметър в граф (например GPS, Gibbs-Poole-Stockmayer) намира действителния диаметър и ако не, то колко близо е до него. Интересно е дали има примери, когато резултатът от GPS е далеч от истината.