Let G be a loop-free undirected graph with n vertices. If G has 56 edges and…

Let G be a loop-free undirected graph with n vertices. If G has 56 edges and G^C (the complement of G) has 80 edges, then what is the value of n?

Attempted by 110 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…