HomeServicesBlogDictionariesContactSpanish Course
← Back to search

Meaning of independence number | Babel Free

Noun CEFR B2

Definitions

  1. The number of vertices in a maximum independent set of a given graph, often denoted as α=α(G).
  2. The smallest cardinality of a maximal independent family of subsets of the natural numbers, usually denoted by lowercase Fraktur letter i.

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 independence number used in real conversations inside our free language course.

Start Free Course