A vertex is the core building block of a graph and the objects to which edges are connected.

Example of a graph with 5 vertices and 5 edges .

Properties

Degree

The degree of a vertex is the number of edges connected to it. The degree of a vertex in a graph can be defined as:

In and Out Degrees

The in and out degrees are special property of vertices with directed edges. The in and out degrees of a vertex in a directed graph can be defined as:

In Degree

Out Degree

Total Degree