Вторник 14.10. Д.В. Карпов: "Удаление деревьев из n-связного графа с сохранением связности"

Вторник, 14 октября, Zoom. Начало в 15:00.

Докладчик: Д.В. Карпов (ПОМИ).

Тема: Удаление деревьев из n-связного графа с сохранением связности.

Abstract

Д.В. Карпов расскажет о том, что может получиться, если покопаться вокруг олимпиадной задачи (которая, в свою очередь, получилась как раз из науки).
Это совместная работа с Елизаветой Аксеновой, получившаяся несколько неожиданно для нас.