First refer this to know the fact that any bipartite graph having its complement bipartite too have at most 4 vertices.

Then it would be straight forward brute force.

I'm getting answer 8. Please verify.

39 Points

9 Points

7 Points

6 Points