The Factors of Graphs
W. T. Tutte · Canadian Journal of Mathematics · 1952
A graphGconsists of a non-null setVof objects called vertices together with a setEof objects called edges, the two sets having no common element. With each edge there are associated just two vertices, called its ends. Two or more edges may have the same pair of ends.