Meaning of independence number | Babel Free
Definitions
- The number of vertices in a maximum independent set of a given graph, often denoted as α=α(G).
- 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.
This word is part of the CEFR B2 vocabulary — upper intermediate level.