大门| 2012年CS大门|问题36

设G是6个顶点上的完全无向图。如果标记了G的顶点，则G中长度为4的不同循环数等于 （A） 15 （B） 30 （C） 45 （D） 360 答复: （C） 说明： 总的来说 ^6. C _4. 从6个顶点中选择4个顶点的方法。价值 ^6. C _4. 15岁。

请注意，给定的图是完整的，因此任何4个顶点都可以形成一个循环。

可以有6个不同的循环和4个顶点。例如，考虑4个顶点作为A、B、C和D。三个不同的周期是

周期应该是这样的 （a、b、c、d、a） （a、b、d、c、a） （a、c、b、d、a） （a、c、d、b、a） （a、d、b、c、a） （a、d、c、b、a）

和

（a，b，c，d，a）和（a，d，c，b，a） （a，b，d，c，a）和（a，c，d，b，a） （a，c，b，d，a）和（a，d，b，c，a） 都是相同的周期。

所以不同循环的总数是（15*3）=45。

**注**：在 原始登机门问题文件 45岁不是一个选项。有90人取代了45人。

这个问题的小测验