nodes - リーフとセルフループ

Question

自己ループを持つノードをリーフノードにすることはできますか？あるいは、葉は単純なグラフ（自己ループや多重辺なし）に対してのみ定義されているのでしょうか？答えが見つかりません。私はさまざまな定義を見つけましたが、これに対する答えはどこにもありません。

Answer 1

ループのあるグラフはツリーではなく、サイクルのあるグラフです。葉は木に対してのみ定義されます。

より正式なアプローチを取りましょう。自己ループは、頂点の次数に2を追加し、有向グラフの場合は、次数と次数の両方に1を追加します。葉が次数0（および次数1ですが、ツリーの定義によって保証されます）の頂点であると仮定すると、自己ループのある頂点を葉にすることはできません。