HomeServicesBlogDictionariesContactSpanish Course
Home › Dictionary › English › Turán graph
← Back to search

Meaning of Turán graph | Babel Free

Noun CEFR B2

Definitions

A complete multipartite graph T(n,r) formed by partitioning a set of n vertices into r subsets, with sizes as equal as possible, and connecting two vertices by an edge if and only if they belong to different subsets.

CEFR level

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

See also

Turan tiger Turán's brick factory problem Turán's theorem Turangarere turangawaewae Turanian

Learn this word in context

See Turán graph used in real conversations inside our free language course.

Start Free Course