Комбинаторная структура и смежность вершин политопа $b$-факторов

В данной статье в терминах теории графов описана структура и критерий смежности вершин релаксационного полиэдра выпуклой оболочки $b$-факторов произвольного неориентированного графа. Особое внимание уделено нецелочисленным вершинам. Результаты данной статьи, в частности, обобщают свойства нецелочисленных вершин релаксационного полиэдра симметричной задачи коммивояжера, дают критерий смежности вершин политопа транспортной задачи.