Proofs, Structures and Applications J. Taylor. two quite different meanings, although it is usually clear from the context which meaning is intended. What, then, is a 'graph'? Intuitively, a graph is simply a collection of points, called ' vertices', and ...