wiz-icon
MyQuestionIcon
MyQuestionIcon
1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
Question

Let G be a complete undirected graph on 6 vertices. If vertices of G are labeled, then the number of distinct cycles of length 4 in G is equal to

A
15
No worries! We‘ve got your back. Try BYJU‘S free classes today!
B
30
No worries! We‘ve got your back. Try BYJU‘S free classes today!
C
90
No worries! We‘ve got your back. Try BYJU‘S free classes today!
D
360
Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses
Open in App
Solution

The correct option is D 360
The graph given is K6.

In K6, every cycle of length 4 corresponds to selecting 4 vertices out of 6 vertices, which can be done in 6C4 ways and then ordering the 4 vertices in circular permutation in 3! ways (since vertices are labeled). So final answer is 6C4×3!=90.

flag
Suggest Corrections
thumbs-up
2
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
Permutation
QUANTITATIVE APTITUDE
Watch in App
Join BYJU'S Learning Program
CrossIcon