|
Definition of Independence number
1. Noun. (context: graph theory) the number of vertices in a maximum independent set of a given graph, often denoted as ¹
¹ Source: wiktionary.com
|
1. Noun. (context: graph theory) the number of vertices in a maximum independent set of a given graph, often denoted as ¹
¹ Source: wiktionary.com