Definition:Finite Graph
From ProofWiki
(Redirected from Definition:Infinite Graph)
Definition
A finite graph is a graph with a finite number of edges and a finite number of vertices.
Note that in a simple graph, a finite number of edges follows directly from a finite number of vertices.
In the case of a multigraph this may not apply, as there may be an infinite number of edges between two given vertices.
A graph which has either an infinite number of edges or vertices is an infinite graph.
