门| Sudo GATE 2020 Mock II（2019 年 1 月 10 日）|问题 37

在下图中找出最小生成树的数量?
(一) 4806
(二) 4608
(三) 6408
(D)这些都没有。答案：(乙)
说明：下图的生成树数为3：

而这个生成树的数量是8：

因此，图的生成树数为：

= 32×83 = 4608 

选项(B)是正确的。
这个问题的测验