How many vertices are in the complete graph with m edges?
37754
Number of vertices of a complete graph with $n$ edges
71154
Why a complete graph has $\frac{n(n-1)}{2}$ edges?
99931
Number of connected graphs on labeled vertices, counted according to parity
50935
Total number paths between two nodes in a complete graph
94838
Show that a self-complementary graph contains an odd number of vertices with degree $(n-1)/2$
149538
graph theory - clique graph
25382
Maximum number of edges in a bipartite graph
157150
Is the maximum degree of a planar graph 5?
127277
Graph Theory: Tree has at least 2 vertices of degree 1
72267
Prove there's a simple path of length $k$ in a simple graph $G$ where all the vertices have degree of at least $k$
127965
Graph theory (Graph Connectivity)
27407
every planar graph can be expressed as a union of five edge-disjoint forests
119543
Counting edges in a specially defined graph
38700
the Nordhaus-Gaddum problems for chromatic number of graph and its complement
38466
Proving that the number of vertices of odd degree in any graph G is even
91229
Complexity of counting the number of triangles of a graph
93304
How to prove Graph with $n$ vertices has Edge Chromatic Number no more than $n/2$ edges