📜  门| GATE 2017 MOCK II |问题 18

📅  最后修改于: 2021-09-24 06:26:19             🧑  作者: Mango

设 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。

这个问题的测验