Аннотация:
Будет рассказано про обобщения классического дерева блоков и точек сочленения на графы большей связности — структурные деревья, аналогичные по способу построения дереву блоков и точек сочленения, но в $k$-связном графе. Доклад также содержит рассказ о некоторых применениях построенных конструкций. В частности, будет рассказано о структуре минимальных $k$-связных графов (т. е. теряющих $k$-связность при удалении любого ребра).