How to avoid sounding like an monkeyFriday, September 21, 2007 by Dave Winer.
This is the kind of thing you study in a branch of mathematics called Graph Theory. I know a bit about this because when I was an undergraduate, getting a degree in math, I studied this stuff. I proved theorums about how many edges you'd have to traverse to get from one point to another. There are many types of Graph Theory graphs, directed and undirected, for example. Some that you'd need two colors to paint, or three, but none need more than four (a theory that has been proven since I left school, thanks to computers). Graphs are useful for modeling stuff that goes on in computers. They are also part of a field of math called combinatorics that's related to statistics, and also related to a highly theoretical area of math called topology.
PS: This Google search illustrates. Most of the definitions of "graph" are what you'd expect if you weren't a math major. PPS: Copy editors, just change "social graph" to "social network." |