Дан неориентированный и связный граф G = (V, E).Найдите минимальное количество вершин, удаление которых делает граф больше не связным графом.
Я считаю, что это проблема связности вершин.
Псевдокодовую реализацию алгоритма можно найти здесь , что может оказаться полезным.