Re:An Introduction to Graph Theory and Network Science
by mysterywhiteboy on Monday August 13, 2012 @12:28PM
(#4376657)
I would add near the top of your list the awesome (and free[1]) book by David Easley and Jon Kleinberg that accompanies their Cornell undergraduate course:
Networks, Crowds, and Markets: Reasoning About a Highly Connected World.
Networks, Crowds, and Markets: Reasoning About a Highly Connected World.
[1] http://www.cs.cornell.edu/home/kleinber/networks-book/