Вершина u достижимарасторжиманедостижима из вершины v, если существует цепь (путь) из v в u.
связныйнесвязныйотвязный неориентированный граф - граф, для любых двух вершин которого существует соединяющий их маршрут.
Компонента связности неориентированного графа - максимальный по включению связныйнесвязныйотвязный подграф.
Точка сочленения - вершина, удаление которой увеличивает число компонент связности.Мост - ребро, удаление которого увеличивает число компонент связности.