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 ,
where the points are the vertices and the line segments
of unit length that connect vertices are edges: