The size of a graph is the number of edges in ; it is denoted by . denotes an arbitrary graph of order n and size m.

Adapted with permission of the author from Modern Graph Theory by Béla Bollobás, published by Springer-Verlag New York, Inc., 1998.