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

72 байта добавлено ,  8 лет назад
Нет описания правки
м (робот добавил: fr:Point d'articulation (théorie des graphes))
{{значения|Шарнир (значения){{!}}Шарнир}}
 
'''Шарниром''' в [[Теория графов|теории графов]] называется вершина [[Граф (математика)|графа]], при удалении которой количество [[Компонента связности графа|компонент связности]] возрастает. Для обозначения этого понятия также используются термины «разделяющая вершина» и «точка сочленения».