В чем заключается комбинаторная природа очередей?

Возможно, имелась в виду связь очередей с комбинаторными алгоритмами.

Очередь — одна из структур данных, которые важны в комбинаторных алгоритмах и основаны на динамических последовательностях. intuit.ru Такие последовательности изменяются за счёт включения новых и исключения имеющихся элементов. intuit.ru

При этом операции включения и исключения в очереди происходят только в её концах: все включения — на правом конце (в конце очереди), а все исключения — на левом (в начале очереди). intuit.ru Очередь работает по правилу «Первым пришёл — первым ушёл». intuit.ru

Кроме того, существует понятие «комбинатор упорядочения организации очередей», который указывает норму, по которой заканчиваются действия организации очередей. cyberleninka.ru Такие модели невосприимчивы ко всем действиям, которые допускаются вне очередей. cyberleninka.ru