📌  相关文章
📜  门| Sudo GATE 2020 Mock II(2019年1月10日)|第37章

📅  最后修改于: 2021-06-29 04:50:09             🧑  作者: Mango

在下图中找到最小生成树的数量?
(A) 4806
(B) 4608
(C) 6408
(D)这些都不是。答案： (B)
说明：下图的生成树数为3：

生成树的数量为8：

因此，该图的生成树数为： 

= 32×83 = 4608

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