![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/6/66/Graph-Biconnected-Components.svg/languk-640px-Graph-Biconnected-Components.svg.png&w=640&q=50)
Шарнір (теорія графів)
З Вікіпедії, безкоштовно encyclopedia
Шарніром (англ. articulation point) в теорії графів називається вершина графу, при видаленні якої кількість компонент зв'язності графу зростає.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/6/66/Graph-Biconnected-Components.svg/320px-Graph-Biconnected-Components.svg.png)
Шарніром (англ. articulation point) в теорії графів називається вершина графу, при видаленні якої кількість компонент зв'язності графу зростає.