Построение пучка гиперплоскостей по определенному множеству простых путей графа и его свойства

С помощью характеристического многочлена пучка гиперплоскостей можно посчитать количество регионов пучка. Это позволяет использовать пучки гиперплоскостей в решении сложных комбинаторных задач. В работе изучается пучок гиперплоскостей, построенный по подмножеству множества всех простых путей графа. Полученные результаты связывают этот пучок с задачей о нахождении паросочетания с наибольшим весом в графе, а также позволяют найти характеристический многочлен построенного пучка для некоторых графов.