Isolated vertex

From Wikipedia, the free encyclopedia

The most trivial case of an isolated vertex is a graph that consists of a single vertex and no edges

In graph theory, an isolated vertex of a graph is a vertex that has degree zero in the graph. This equivalently means:

• no neighbors in the graph
• no adjacent vertices
• no edges incident with it

This mathematics-related article is a stub. You can help Wikipedia by expanding it.