Я хочу найти разложение ориентированного графа G (V, E) на K подграфов, каждый из которых имеет слабый диаметр менее d.
Я знаю, что есть некоторые подходы для неориентированных графов, ноЯ не нашел ничего для ориентированного.
Теперь мои вопросы:
1- Есть ли какой-либо подход, чтобы найти разложение ориентированного графа, что каждый подграф имеет слабый (илисильный) диаметр меньше, чем d.
2- Существует ли какая-либо оценка для k того, каково минимальное число K для разложения ориентированного графа на K подграфов, каждый из которых имеет слабый (r сильный) диаметр меньшечем д