Вычислительные аспекты задачи перечисления разбиений

Рассмотрены вопросы выполнения точных вычислений по классической формуле Кастелейна для подсчета количества совершенных паросочетаний решеточного графа. Сформулированы два теста, обеспечивающие программному обеспечению автоматическую коррекцию точности вычислений.