Здравствуйте, Sharov, Вы писали:

S>У меня в коде операторов new практически нету,

Как это связано с графом зависимостей?

S> разве в Composition Root, как разрешать зависимости конструкторов?

Зачем для этого граф? DI просто заменяет явный вызов ресолва сервиса на неявный, ориентируясь на сигнатуру ктора, методов или набор свойств. Каким боком тут нужен граф зависимостей? Ты этот вопрос уже три раза проигнорировал. Если нет ответа — так и скажи.