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.