Cycle

Question

Answer 1

Choose any 5 from given 8 Vertices in ⁸C₅ ways.

Now do circular permutation on these 5 Vertices

So ans = ⁸C₅ * 4!/2     (divide by 2 is due to clockwise and anticlockwise both would be same)

Ans is none of these

Similar Question : https://gateoverflow.in/473/gate2012-38

Comments

⁸C₅  is the number of vertices chosen out of 8 vertices. how will u find a number of distinct cycle of length 5??

---

Refer this : https://gateoverflow.in/473/gate2012-38

---

@akash , since G is cmplete graph .... it means there is vertex from 1 vertex to all other vertex. So any combination leads to a cycle

---

yes now it is fine, None of these options is correct.