G is a graph with 100 vertices and $G \cong \overline{G}$. Is it possible that there is ONLY 1 vertex of valency 50 in G?
Can a self-complementary graph on 100 vertices have precisely one vertex of degree 50?