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.
A sample graph and matrix:
:

In this example, the matrix theory rank of the matrix is 4, because its column vectors are linearly independent.
OWIKI.org. Text is available under the Creative Commons Attribution-ShareAlike License.