主題
Search

最小葉數


連通圖 G 的最小葉數 ml(G) 是其任何生成樹中 樹葉 的最小數目。(相應的最大葉數被稱為 最大葉數。)

因此,在 2 個或更多頂點上的 可跡圖 的最小葉數為 2。


另請參閱

最大葉數, 生成樹, 樹葉

使用 探索

參考文獻

Goedgebeur, J.; Ozeki, K.; van Cleemput, N.; and Wiener, G. "論立方圖的最小葉數。" Disc. Math. 342, 3000-3005, 2019.

請引用為

Weisstein, Eric W. "最小葉數。" 來自 Web 資源。 https://mathworld.tw/MinimumLeafNumber.html

學科分類