graph - グラフがツリーかどうかの判断

Question

この問題のほとんどの解決策は、深さ/幅優先の検索を行うことを提案しています。

ただし、グラフがツリーであるかどうかを判断するには、次の制約を使用します。

1. 親を持たないルートを除いて、すべてのノードには 1 つの親しかありません。
2. すべてのノードが接続されています。1 つの親または N 個の子があります。

これでは十分ではないようです。なんで？ツリーではない私の制約に関する例を提供できますか?

Answer 1

一般的な無向グラフでは、誰が子で誰が親かを判断できません。