locally finite graph

locally finite

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: