Laboratory of Mathematical Logic

Cреда, 16 февраля, комната 106. Начало в 15:00.

Докладчик: Д. В. Карпов, А. В. Пастор.

БЛОЧНАЯ СТРУКТУРА

-СВЯЗНЫХ ГРАФОВ И УДАЛЕНИЕ ВЕРШИН БЕЗ ПОТЕРИ

-СВЯЗНОСТИ

В докладе будут изложены некоторые результаты относительно возможности удаления из

-связного графа вершин без потери

-связности. Также будет изложена конструкция, обобщающая разбиене связного графа на двусвязные блоки для случая

-связных графов.