# 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: