Graphs and 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

‘In computer science, a graph is an abstract data type that is meant to implement the undirected graph and directed graph concepts from mathematics, specifically the field of graph theory’[1]

References

https://github.com/trekhleb/javascript-algorithms/tree/master/src/data-structures/graph

https://wiki.c2.com/?GraphTheory