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

33 байта добавлено ,  1 год назад
англ вариант
(Переименовано)
(англ вариант)
 
'''Точкой сочленения''' ({{Lang-en|articulation point}}) в [[Теория графов|теории графов]] называется вершина [[Граф (математика)|графа]], при удалении которой количество [[Компонента связности графа|компонент связности]] возрастает. Для обозначения этого понятия также используются термины «разделяющая вершина» и «шарнир».
 
== Определения ==