Здравствуйте.

Вопрос такой. Имеется неориентированный граф V. Известно, что из любой вершины графа u можно попасть в любую вершину v.

Важной вершиной называют такую вершину, при удалении которой и всех её рёбер — некоторая вершина u теряет связь с некоторой вершиной v.

Требуется найти количество важных вершин.

В голову сразу лезет поиск в глубину, но он мне, почему-то, кажется слишком громоздким. Есть ли какой-то более легкий метод или алгоритм?