Точка сочленения: различия между версиями

304 байта добавлено ,  11 лет назад
Нет описания правки
( Новая страница: «'''Шарниром''' в теории графов называется вершина [[Граф (математик...»)
 
 
С понятием шарнира также связано понятие двусвязности. [[Связный граф]], не содержащий шарниров, называется '''двусвязным'''. Максимальный двусвязный подграф графа называется '''компонентой двусвязности'''. Компоненты двусвязности иногда называют блоками.
 
Рёберным аналогом шарнира является '''мост'''. Мостом называется такое ребро графа, в результате удаления которого количество компонент связности в графе возрастает.
 
==Поиск шарниров==