Definition:Locally Finite Graph

From ProofWiki
Jump to navigation Jump to search

Definition

A locally finite graph $G$ is an infinite graph where every vertex of $G$ has finite degree.


Also defined as

Some sources do not demand that $G$ is itself infinite for this definition to be valid.

Under such a definition, all simple graphs which are finite are consequently locally finite.