UGC-NET | UGC-NET CS 2016年7月–II |问题2

完全图中不同生成树的数目，K _4. 二部图，K _2,2 分别有。 （A） 14, 14 （B） 16, 14 （C） 16, 4 （D） 14, 4 答复: （C） 说明： 完全图中的生成树等于n ^（n-2） （其中n是完整图中的边数或规则数）。 完全图K中的生成树 _4. 4岁 ^{(4 – 2)} . i、 e.4 ^2. = 16. 二部图K中的生成树 _{m、 n} 等于m ^（n-1） *n ^（m-1） . 所以，K中的生成树 _2,2 2岁 ^(2-1) * 2 ^(2-1) . i、 e.2 ^1. * 2 ^1. .= 4. 因此，选项（C）是正确的。 这个问题的小测验