基環樹

一、基環樹 首先什麼是樹就不解釋了,如果這都不知道,應該也接觸不到基環樹吧 在瞭解了樹的基礎上來解釋基環樹——樹加一條邊使之成環(也就是說,在嚴格意義上來說,基環樹並不是樹,就像老婆餅沒有老婆一樣,基環樹是個圖) 二、基環內向樹 首先它是一個有向圖,它構成類似基環樹的結構,有一個特點是每個點都有且只有一個出度,並且環外的節點方向指向環內 三、基環外向樹 與基環內向樹相反,它有且只有一個入度(基環內
相關文章
相關標籤/搜索