1

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

4

0 回答 0