Use <nav> for a page's major navigation blocks, the sections whose job is linking around the site or the page:
Main site navigation
A table of contents
Breadcrumbs
Pagination
Not every group of links needs it. Footer links usually don't, unless they are primary navigation.
The element maps to the navigation landmark, so screen readers can jump straight to it or skip past it. A page can have several <nav> elements, and labelling each one with aria-labelledby lets screen reader users tell them apart.
Rewriting in plainer words…
This answer doesn't lend itself to a diagram - it reads best . No credits were charged.