爪子被定義為鳥類、某些爬行動物和某些哺乳動物的每個趾端的尖彎指甲。然而，如果你是圖論愛好者，你可能會理解如下圖所示的特殊類別圖，稱之為爪子。如果你更關注圖論術語，你可能會將爪子定義為 K _1,3。

讓我們暫時離開定義，來看看這個問題。你將被給予一個簡單的無向圖，其中每個頂點的度數為3。你需要判斷該圖是否可以被分解為爪子。

為了清楚起見，圖的分解是一個子圖列表，使得每條邊僅出現在列表中的一個子圖中。