Точка сочленения неориентированного графа

Изменяется ли тип и количество точек сочленения при изменении точки входа (корневого узла) для неориентированного графика?

Если он меняется, то почему это происходит?

Я понимаю, что очки могут отличаться, но почему количество очков меняется?

Вот мой график :-

График

1 ответ

  1. Как сказано в вики-статье , артикуляционная точка-это вершина такая, что если ее удалить, то количество связанных компонентов увеличивается. Здесь нет ничего о точках входа и DFS: определение зависит только от самого графика.

    Таким образом, ответ на ваш вопрос: нет, точки артикуляции не должны меняться, если вы пересекаете график из разных узлов.

    Если вы используете стандартный алгоритм на основе DFS для поиска точек артикуляции, скорее всего, у вас есть ошибка.