We can define a binary relation on the set of vertices such that:

A strongly connected component is therefor a maximal subset such that for all .