locally finite graph
\\PMlinkescapephrase
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 ,where the points are the vertices and the line segments
![]()
of unit length that connect vertices are edges: