Одна задача про кактус-граф

[emigrant90]

Спасибо за статью. У меня вопрос: термин "затягивание графа" был придуман Вами именно для этой статьи? Т.к. гугление данного термина такого понятия не показало, а термин стягивание графа — это не то, что Вы здесь используете (при стягивании цикла нельзя получить ничего кроме цикла пока количество вершин результирующего цикла больше двух).

Если же термин "затягивание графа" существует — пожалуйста дайте указание "где посмотреть".

[testlnord]

"Затягивание" здесь — это не термин, а просто интуитивное обозначение того, что происходит с циклом. Поэтому-то это слово написано в кавычках.
Стягивания ребра графа — это уже общепринятый термин. И в этой статье он используется в своем общепринятом значении.

[nickolaym]

Какая-то сомнительная формула!
Две вершины, два ребра, один цикл. Кактус? Кактус.
Считаем: floor(3/2 * (2-1)) = floor(3/2) = 1.

[katherins]

Нет не кактус. «Кактусом называется простой связный граф», у простого графа нет кратных ребер.