令X和Y为整数，分别表示可能具有3个标记顶点和3个未标记顶点的简单图的数量。令X – Y =N。然后，找到带有N个标记的顶点完整图的可能生成树的数量。
(A) 4
(B) 8
(C) 16
(D) 32答案： (C)
说明：带有n个标记顶点的简单图的数目为2 ^(n(n-1)/ 2)。
具有n个未标记顶点的简单图的数量为n + 1。
n个顶点完整图n ^(n-2)可能的生成树数
X = 8
Y = 4
XY = 4
因此，所需答案为4 ^ 2 = 16。
这个问题的测验
📅 最后修改于: 2021-06-29 11:37:40 🧑 作者: Mango
令X和Y为整数，分别表示可能具有3个标记顶点和3个未标记顶点的简单图的数量。令X – Y =N。然后，找到带有N个标记的顶点完整图的可能生成树的数量。
(A) 4
(B) 8
(C) 16
(D) 32答案： (C)
说明：带有n个标记顶点的简单图的数目为2 ^(n(n-1)/ 2)。
具有n个未标记顶点的简单图的数量为n + 1。
n个顶点完整图n ^(n-2)可能的生成树数
X = 8
Y = 4
XY = 4
因此，所需答案为4 ^ 2 = 16。
这个问题的测验