locally finite graph


locally finitePlanetmathPlanetmath

A locally finite graphMathworldPlanetmath is a graph in which every vertex has finite (http://planetmath.org/Finite) degree. Note that any finite graph is locally finite; however, infinite graphsMathworldPlanetmath can also be locally finite. For example, consider the graph given by 2, where the points are the vertices and the line segmentsMathworldPlanetmath of unit length that connect vertices are edges: