Дискретная и комбинаторная геометрия 3. Метрики и дере

Лектор: Василий Геннадьевич Горбунов 00:00:07 Введение 00:01:21 План выступления 00:04:12 Определение анализа данных 00:07:06 Пример из биологии 00:11:06 Свойства метрики и дерева 00:15:49 Пример дерева 00:16:39 Разрезание дерева и определение псевдометрики 00:18:32 Формула метрики дерева 00:19:24 Пример вычисления метрики 00:21:47 Сложность метрики и её коэффициенты 00:25:20 Псевдометрики и их свойства 00:29:42 Описание конуса 00:30:20 Определение конуса через полупространства 00:31:46 Параметры метрики 00:34:13 Теорема из линейного программирования 00:37:21 Пример с n = 3 00:40:37 Пример с n = 4 00:47:12 Задача о конусе разрезов 00:49:27 Важность задачи 00:50:42 Проблемы вычисления экстремальных лучей 00:51:40 Оценки количества экстремальных лучей 00:52:43 Пример экстремального луча 00:54:28 Доказательство экстремальности луча 00:56:12 Вырождения неравенств треугольника 00:59:23 Подграфы и изометрии 01:01:08 Экстремальные графы 01:02:18 Примеры экстремальных лучей в разных размерностях 01:04:39 Состояние исследований 01:05:37 Заключение Оператор: Тучков Артём Монтажёр: Тучков Артём Дата лекции: 08.07.2025