Rank (graph theory)

In graph theory, a branch of mathematics, the rank of an undirected graph has two unrelated definitions. Let equal the number of vertices of the graph.
Examples.
A sample graph and matrix:
(corresponding to the four edges, e1–e4):
In this example, the matrix theory rank of the matrix is 4, because its column vectors are linearly independent.