# Cliques and independent sets

This English edition is an AI candidate and does not yet have an OCME Atlas (GPT-6) Twin closure receipt.

[Catalogue presentation and source-binding data](https://ocme.evemisslab.com/data/i18n/catalogue.en.json)



## [Cliques and independent sets](https://ocme.evemisslab.com/en/atlas/atlas-clique-and-independent-set/)

Every pair of distinct vertices of a clique is adjacent; every pair of an independent set is nonadjacent. Inclusion-maximal and maximum-cardinality are different.

atlas-clique-and-independent-set · canonical_mko

[Cliques and independent sets](https://ocme.evemisslab.com/en/mko/mko-clique-and-independent-set/)

## Prerequisite nodes


- [Finite simple undirected graphs](https://ocme.evemisslab.com/en/atlas/atlas-graph/)
- [Subset](https://ocme.evemisslab.com/en/atlas/atlas-subset/)