C++ 如果给定的图可以分解为爪，如何进行fnd？

我已经给出了一个图，其中每个顶点正好有3条边。现在我必须找出这个图是否可以分解成爪。我知道，如果图是二部图，那么它就可以分解为爪，我不明白爪与二部检查有什么关系？

一个二部图可能可以分解为爪，但不是每个二部图都有爪。“如果图形可以分解为爪”是什么意思？您是否试图确定图中是否有爪？图的分解是一个子图列表，使每个边正好出现在列表中的一个子图中。因此，并非每个二部图都可以分解为爪。二部图A-B不能分解为爪。