"[T]he concrete world is a single, large structure induced
by a single, two-place, symmetric relation, and thus best analyzed as a
certain sort of graph."
"One way to understand the Web…is as a graph whose nodes are Web pages
(defined as static HTML documents) and whose edges are the hypertext
links among these nodes." (p. 64.)
Contains articles on applications of graph theory to
artificial intelligence and the World Wide Web. In particular,
the introductory article has a nice summary of elementary graph theory:
A humorous, yet serious, novel about a mathematician
who attempts to prove that the Traveling Salesman problem
in graph theory can be solved in polynomial time.