Радиус и диаметр графа

[qwerqwer]

А вот в общем в теме сам вопрос и стоит. Какие есть стандартные алгоритмы для нахождения радиуса и максисального диаметра в графе

[Eugie]

Да все те же - обход Вначале ищутся эксцентриситеты вершин, а потом из них выбирается минимальный (радиус) и максимальный (диаметр).