Как найти, если данный граф можно разложить на когти?

Я дал граф, где каждая вершина имеет ровно 3 ребра. Теперь я должен выяснить, можно ли граф разложить на когти или нет. Я знаю, если граф является двудольным графом, чем его можно разложить на когти, я не могу понять, как когти связаны с двухсторонней проверкой?