text: Поскольку раскраска кругового графа в четыре и более цветов является NP-трудной задачей, и поскольку любой круговой граф может быть образован таким образом из некоторой задачи нахождения книжного вложения, нахождение оптимального книжного вложения является также NP-трудной задачей.