---
tag: 2VBE6B6NF7
kind: concept
name: Rank (graph theory)
sources:
  - wikipedia: en:17458495@r1288355953
    locator: Rank (graph theory)
    note: adopted
    mention: wikipedia://en/17458495
    sections: [Summary]
same_as:
  wikidata: Q7293202
  wikipedia: Rank (graph theory)
inventory: [NKSE01QK0Y]
---

## Summary

In graph theory, a branch of mathematics, the **rank** of an undirected graph has two unrelated definitions. Let $n$ equal the number of vertices of the graph.