自由樹

自由樹就是一個無迴路的連通圖（沒有確定根，在自由樹中選定一頂點做根，則成為一棵通常的樹）。

基本介紹

• 中文名：自由樹
• 定義：無迴路的連通圖
• 學科：圖論
• 領域：圖論

簡介

自由樹就是一個無迴路的連通圖（沒有確定根，在自由樹中選定一頂點做根，則成為一棵通常的樹）。從根開始，為每個頂點（在樹中通常稱作結點）的孩子規定從左到右的次序，則它就成為一棵有序樹。

連通圖

在圖論中，連通圖基於連通的概念。在一個無向圖G中，若從頂點v_i到頂點v_j有路徑相連（當然從v_j到v_i也一定有路徑），則稱v_i和v_j是連通的。如果G是有向圖，那么連線v_i和v_j的路徑中所有的邊都必須同向。如果圖中任意兩點都是連通的，那么圖被稱作連通圖。圖的連通性是圖的基本性質。

有序樹和無序樹

若將樹中每個結點的各子樹看成是從左到右有次序的(即不能互換)，則稱該樹為有序樹(Ordered Tree)；

否則稱為無序樹(UnorderedTree)。

注意：若不特別指明，一般討論的樹都是有序樹。

有序樹

樹中任意節點的子結點之間有順序關係，這種樹稱為有序樹。

無序樹

樹中任意節點的子結點之間沒有順序關係，這種樹稱為無序樹,也稱為自由樹。