Содержание
Введение.
1 Пересечение графа прямой.
1.1 Постановка задачи.
1.2 есвязнье объединения графов Куратовекого
Понтрягина
1.3 Утверждение о 3вложимости собственных подграфов.
1.4 Отображение поверхностей в касательное пространство сферы
1.5 Доказательство теоремы о графах Куратов
скогоПонтрягина.
1.6 Обобщение результата.
2 Невозможность существования двух локальноминимальных сетей Штейнера, сонаправленных в вершинах.
2.1 Введение. О задаче Штейнера
2.2 Основные определения.
2.3 Постановка и решение задачи
3 Сети Штейнера на многообразиях с плоской метрикой.
3.1 Формулировка теоремы.
3.2 Развитие аппарата
3.3 Доказательство основной теоремы
3.4 Сети Штейнера на торе
4 Пересечение графа гиперплоскостью.
4.1 Основные определения.
4.2 Обобщенная моментная кривая
4.3 Ветвящаяся моментная кривая
4.4 Теорема о ветвящейся моментной кривой. .
4.5 Число минимаксного сечения.
4.6 Верхняя оценка числа гиперпланарности графов
4.7 Об улучшении вложений е помощью момент
ных кривых.
4.8 Нижняя оценка в общем случае
Список публикаций автора.
Список литературы
- Київ+380960830922