What's the difference between 'tired' and 'exhausted'?

Earlier on this morning someone wanted to find out more about gradable/regular and non-gradable/strong adjectives. This video might prove helpful.