The Bron–Kerbosch algorithm is a classic recursive backtracking algorithm used to find all maximal cliques in an undirected graph. A **maximal clique** is a subset of vertices such that every two vertices in the subset are adjacent (forming a complete subgraph) and cannot be extended by including one more adjacent vertex. ### Key Concepts: - **Clique**: A subset of vertices that forms a complete graph. In a clique, every pair of vertices is connected by an edge.

Ancestors (6)

  1. Graph algorithms
  2. Algorithms
  3. Applied mathematics
  4. Fields of mathematics
  5. Mathematics
  6. Home

View article source

Discussion (0)

New discussion

There are no discussions about this article yet.

Articles by others on the same topic (0)

There are currently no matching articles.
See all articles in the same topic Create my own version