RUS  ENG
Полная версия
СЕМИНАРЫ

Петербургский топологический семинар им. В. А. Рохлина
20 апреля 2015 г. 17:15, г. Санкт-Петербург, ПОМИ, комн. 311 (наб. р. Фонтанки, 27)


Структура связности графа

Д. В. Карпов

Санкт-Петербургское отделение Математического института им. В. А. Стеклова РАН

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


© МИАН, 2024