令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。
**注意**：在最初的GATE中，问题45不是一个选择。代替45，有90。
这个问题的测验