Число гамильтоновых цепей в ориентированном графе

Question

Я пытался искать это везде, но не смог найти ответ. По заданному графу (который не должен быть полным), как найти число гамильтоновых цепей