基環樹,基環內向樹,基環外向樹

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