Какое количество рёбер нужно добавить, чтобы граф стал сильно связным?

Поставь одну- на учёбе. (Без шуток)

Да вроде двух хватит - ведь тут виден эйлеров цикл, огибающий перевёрнутую "Т" - и надо снабдить ушками остальные 4 вершины