HomeServicesBlogDictionariesContactSpanish Course
← Back to search

Meaning of Kneser graph | Babel Free

Noun CEFR B2

Definitions

A graph K(n, k) (alternatively KG_(n,k)), whose vertices correspond to the k-element subsets of a set of n elements, and where two vertices are adjacent iff the two corresponding sets are disjoint.

CEFR level

B2
Upper Intermediate
This word is part of the CEFR B2 vocabulary — upper intermediate level.

See also

Learn this word in context

See Kneser graph used in real conversations inside our free language course.

Start Free Course