Search
⌘K

Leetcode 2685. Count the Number of Complete Components

Given an undirected graph with n vertices, count how many connected components are complete graphs (cliques). For each connected component of size k, check that it contains exactly k*(k-1)/2 edges (equivalently every vertex in the component has degree k-1).


Question Timeline

See when this question was last asked and where, including any notes left by other candidates.

Your account is free and you can post anonymously if you choose.