圖論上,一幅樹狀圖英文tree)係指一幅無向圖,是但攞兩個點,佢哋之間有頂櫳有一條路徑,或者等價噉講,樹狀圖係一幅連通無環無向圖。一幅樹林圖forest)就係指一幅無向圖,是但攞兩個點,佢哋之間有最多一條路徑(可以無),或者等價噉講,樹林圖係一幅無環無向圖,又或者係一堆樹狀圖嘅互斥併圖

睇埋

編輯