# locally finite graph

A *locally finite graph ^{}* is a graph in which every vertex has finite (http://planetmath.org/Finite) degree.
Note that any finite graph is locally finite;
however, infinite graphs

^{}can also be locally finite. For example, consider the graph given by ${\mathbb{Z}}^{2}$, where the points are the vertices and the line segments

^{}of unit length that connect vertices are edges: