基环内向树和基环外向树

有向图:

基环内向树是出度全为1,基环外向树是入度全为1。

基环内向树向环内指,基环内向树向环外指。

都为一棵树加一条边。

基环内向树:

                6 ⬅️ 5

          ⬇️     ⬆️

➡️ ➡️ 3 ➡️ 4

基环外向树:

                6  ➡️ 5

        ⬆️     ⬇️

⬅️ ⬅️ 3 ⬅️ 4

原文地址:https://www.cnblogs.com/Var123/p/5511770.html