Graph theory

‘A graph is a bunch of vertices and edges (also known as nodes and arcs). Each edge joins two vertices. That’s all a graph is. (We don’t think of the vertices and edges as being located anywhere in space; a graph is completely specified once you’ve said that there are N vertices and M edges and these ones are joined to those ones.’ From the c2wiki