New Algorithms For Three Combinatorial Optimization Problems On Graphs