Number of vertices is one more than the number of edges
10910
How many edges does an undirected tree with $n$ nodes have?
142861
Multipartite graphs which are not planar
145818
Edges on an even number of Hamilton cycles
115085
number of vertices in a self-complemntary graph
24866
How do I select vertices that are directly under the other?
99746
Vertex cover in a graph with maximum degree of 3 and average degree of 2.
25382
Maximum number of edges in a bipartite graph
137072
Number Of Distinct Paths In A Rectangular Grid
103172
showing certain vertices form an equilateral triangle
17868
How to calculate the number of possible connected simple graphs with $n$ labelled vertices
28877
Graph with $k$ components.
49879
A bipartite graph with a perfect matching has a vertex with each edge contained in a perfect matching
95876
Number of vertices in the Klein bottle triangulation given in "Topology and geometry for physicists" by Nash and Sen
17086
The number of (non-equal) forests on the vertex set V = {1, 2, ...,n} that contains exactly 2 connected components is given by
71154
Why a complete graph has $\frac{n(n-1)}{2}$ edges?
142917
Graph vertex chromatic number in a union of 2 sub-graphs
109604
Counting number of vertices of polygons and lines in QGIS?