никто не подскажет алгоритм поиска всех разделяющих вершин в произвольном графе, что-то разобраться не могу

ни у кого идей нет?

Разделяющая вершина - это вершина, при удалении которой граф перестает быть связным?

Да. Именно так

Сходу могу два алгоритма предложить. Но скорее всего, оба не самых оптимальных по затрате времени 

Алгоритм 1.
1. Вершину помечаем как недосупную (или удаляем).
2. Для всех пар вершин ищем путь из одной в другую. Если путь не найден, то значит помеченная нами вершина - разделяющая.
3. Повторяем 1-2 для всех вершин.
Время работы O(N^3).

Алгоритм 2.
1. Берем пару вершин и ищем все пути из одной в другую.
2. Перебирая все пути, находим вершины, которые встречаются на каждом пути. Найденные вершины - разделяющие.
3. Повторяем 1-2 для всех пар вершин.
Время работы O(N^3).

А может кто подсказать код, как сформировать подходящий для этой задачи граф? Чтобы таких точек было немного...