A graph G is a couple (X, R) where X is a set, R ⊂ X × X. If G is an undirected graph without loops (R a symmetric irreflexive relation), we can interpret G as a couple (X, R), where R is a set of two-element subsets of X, i.e.
. This interpretation is generalized in the notion of society.
A society
is a couple (X, R), where
; a k-society is a society (X, R) with |A| = k for each A ∊ R.