1

Тема: Диаметр графа

Доброго времени суток.
Сейчас сидел разбирался с одной интересной задачкой и зашел в тупик.
дано:
n-количество концевых вершин
k-арность(степень вершины)
оба значения фиксированные.

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