有向图:
基环内向树是出度全为1,基环外向树是入度全为1。
基环内向树向环内指,基环内向树向环外指。
都为一棵树加一条边。
基环内向树:
6 ⬅️ 5
⬇️ ⬆️
1 ➡️ 2 ➡️ 3 ➡️ 4
基环外向树:
6 ➡️ 5
⬆️ ⬇️
1 ⬅️ 2 ⬅️ 3 ⬅️ 4
有向图:
基环内向树是出度全为1,基环外向树是入度全为1。
基环内向树向环内指,基环内向树向环外指。
都为一棵树加一条边。
基环内向树:
6 ⬅️ 5
⬇️ ⬆️
1 ➡️ 2 ➡️ 3 ➡️ 4
基环外向树:
6 ➡️ 5
⬆️ ⬇️
1 ⬅️ 2 ⬅️ 3 ⬅️ 4