Hey guys, I am looking for a couple interesting combinatorics(or graph theory) problems. Specifically I want some applications and not so much proofs.

Thanks

Sudoku Rule: Attack the rows columns or blocks with the least freedoms first?

A version of graph theory was used in WWII to decide which rail lines to cut.