However, like the standard 3-edge-coloring problem, finding a coloring of this type is NP-complete.
Однако, как и в случае стандартной задачи рёберной 3-раскраски, поиск раскраски этого типа является NP-полной задачей.