|
|
Петербургский топологический семинар им. В. А. Рохлина
20 апреля 2015 г. 17:15–19:00, г. Санкт-Петербург, ПОМИ, комн. 311 (наб. р. Фонтанки, 27)
|
|
|
|
|
|
Структура связности графа
Д. В. Карпов Санкт-Петербургское отделение Математического института им. В. А. Стеклова РАН
|
Количество просмотров: |
Эта страница: | 144 |
|
Аннотация:
Будет рассказано про обобщения классического дерева блоков и точек сочленения на графы большей связности — структурные деревья, аналогичные по способу построения дереву блоков и точек сочленения, но в $k$-связном графе. Доклад также содержит рассказ о некоторых применениях построенных конструкций. В частности, будет рассказано о структуре минимальных $k$-связных графов (т. е. теряющих $k$-связность при удалении любого ребра).
|
|