---
tag: 0BYX1D7C2E
kind: concept
name: Clique
msc: [05C69]
sources:
  - url: https://en.wikipedia.org/wiki/Clique_(graph_theory)
    locator: Definitions
same_as:
  wikidata: Q761631
  wikipedia: Clique (graph theory)
---

## Summary

A clique in a graph is a set of vertices that are pairwise adjacent. Cliques are the complete subgraphs, and they appear in colouring, in Ramsey theory and in extremal graph theory. The node [[clique|0G52BPNPKG]] gives the precise definition.