Back to Questions
EEJ MAIN Aptitude
QUESTION #11021
Question 1
In a complete graph with $6$ vertices ($K_6$), how many triangles (3-cycles) are present?
Correct Answer Explanation
The number of triangles in $K_n$ is $\binom{n}{3}$. For $n=6$: $\binom{6}{3} = \frac{6 \times 5 \times 4}{6} = 20$.
Sign in to join the conversation and share your thoughts.
Log In to Comment