教资会网络 | UGC NET CS 2016 年 7 月 – II |问题2

完全图K ₄和二分图K _2,2中不同生成树的数量分别有______和_______。
(一) 14、14
(B) 16、14
(C) 16、4
(四) 14、4答案： （C）
解释：完整图中的生成树等于 n ^(n-2) （其中 n 是完整图中的边数或规则性）。
因此，完整图 K ₄中的生成树将为 4 ^{(4 – 2)} 。
即 4 ² = 16。
二分图中的生成树 K _m,n等于 m ^(n-1) * n ^(m-1) 。
因此，K _2,2中的生成树将为 2 ^(2-1) * 2 ^(2-1) 。
即 2 ¹ * 2 ¹ .= 4。
所以，选项（C）是正确的。
这个问题的测验