Check this : https://math.stackexchange.com/questions/1072726/counting-simple-connected-labeled-graphs-with-n-vertices-and-k-edges
64.3k questions
77.9k answers
244k comments
80.0k users