Шарнір (теорія графів): відмінності між версіями
[неперевірена версія] | [неперевірена версія] |
Вилучено вміст Додано вміст
Немає опису редагування |
|||
Рядок 1:
[[Image:Graph-Biconnected-Components.svg|thumb|alt=Приклад графу з позначеними блоками|Кожен колір відповідає блоку. Різнокольорові вершини це шарніри, отже, вони належать кільком блокам.]]
'''Шарніром в теорії графів''' ({{lang-en|Biconnected component}}) називається вершина графа, при видаленні якої [[компонента зв'язності графа]] зростає.
|