Think of the Internet as the US Interstate Highway system. The web is a chain of tourist attractions you can visit along those roads.

The Internet is the physical and logical collection of interconnected networks. The web is a protocol that runs on top of that infrastructure, just as email, ssh, ftp, irc, etc. do.