找出圖中生成樹的數量

問題陳述

找出圖中生成樹的數量。

解決方案

由以上圖得到的生成樹數量為 3 個。如下所示 −

這三個圖是給定圖的生成樹。此處，圖 I 和 II 是同構的。顯然，非同構生成樹的數量為兩個。

Mahesh Parahar

更新於: 2019 年 8 月 23 日

387 次瀏覽

開始你的 職業生涯

完成課程以獲得認證

開始