An infinite graph is graph such that the edge and vertex sets each have infinite cardinality. An example of an infinite graph is that of $\mathbb{Z}^2$ as stipulated in the entry locally finite graph.