Finding a minimum weight spanning tree?
88120
How would I find a minimum weight spanning tree for W?
43845
Partitioning the edges of $K_n$ into $\lfloor \frac n6 \rfloor$ planar subgraphs
89379
Finding local maximum and minimum
86271
Spanning Trees: Prove if $e_1$ is an edge in $X$ that isn't in $Y$, then there exists an edge ...
34325
Minimizing $\sum_{i=1}^n \max(|x_i - x|, |y_i - y|)$ - Sum of Max of Absolute Values
45448
Minimum number of $k$-partitions of a set of size $n$ to enumerate all $n \choose k$ combinations
35005
Difficult variation of the committee problem
48692
A problem about the graph theory
60245
Constructing self-complementary regular graphs
34210
Connecting square vertexes with minimal road
13873
Finding an optimal solution to a linear program among solutions of another
28006
The minimum of two independent geometric random variables
39354
Solving the Travelling Salesman Problem
123103
Prove recursive formula for number of spanning trees in complete graph.
158802
Graph theory and tree company
80369
Find local minimum in n x n matrix in O(n) time
69194
Partitioning sum of squares