设 X 和 Y 为整数，分别表示具有 3 个标记顶点和 3 个未标记顶点的简单图的数量。令 X – Y = N。然后，找到 N 个标记顶点完整图可能的生成树的数量。
(一) 4
(乙) 8
(三) 16
(四) 32答案： (C)
说明：带有 n 个标记顶点的简单图的数量是 2^(n(n-1)/2)。
具有 n 个未标记顶点的简单图的数量为 n+1。
具有 n 个顶点的完整图 n^(n-2) 可能的生成树数量
X=8
Y = 4
XY=4
因此要求的答案是 4^2=16。
这个问题的测验