Number of edges of any spanning tree of a graph G coming from a subgraph of G
54516
Number of edges of any spanning tree of a graph $G$ coming from a subgraph of $G$
129002
Number of triangles formed by $m$ lines
17086
The number of (non-equal) forests on the vertex set V = {1, 2, ...,n} that contains exactly 2 connected components is given by
129845
Prove that $T$ is a subgraph of $G$
123103
Prove recursive formula for number of spanning trees in complete graph.
113902
Show that there's a unique minimum spanning tree if all edges have different costs
154564
Prove that the sum of minimum edge cover and maximum matching is the vertex count
65622
Maximum edges in a square free graph
108417
Cycles of length k in a complete simple graph with n vertices
63379
Enumerate non-isomorphic graphs on n vertices
19219
On the invertibility of the adjacency matrix of a graph
134242
Graph partition that span a third of edges
85541
What is the maximum length of a circuit in the complete graph on n vertices.
18117
Maximum number of edges in a simple graph?
100832
Number of binary trees with $N$ nodes
158856
Prove that a graph with the same number of edges and vertices contains one cycle
27407
every planar graph can be expressed as a union of five edge-disjoint forests