O'Reilly logo
  • Sanjiv Singh thinks this is interesting:

es, there are different types or classes of graphs. Some graphs have many connections, while some have few. Sometimes these connections cluster around certain key nodes, while other times they are spread evenly across all the nodes. One way to characterize a graph is to find the mean path length between its nodes. How many “degrees of separation” exist between any two nodes?

From

Cover of A Librarian's Guide to Graphs, Data and the Semantic Web

Note

Very important to understand different types of graphs and know how to classify each.