independence number English

Meaning independence number meaning

What does independence number mean?

independence number noun

— (graph theory) the number of vertices in a maximum independent set of a given graph, often denoted as \alpha = \alpha(G)

— (set theory) the smallest cardinality of a maximal independent family of subsets of the natural numbers, usually denoted by lowercase Fraktur letter \mathfrak i

Examples independence number examples

How do I use independence number in a sentence?

News and current affairs

To enhance credibility, a number of governments are gingerly moving towards creating fiscal councils with greater independence, often with central banks as a role model.