Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:03315801n
Noun Concept
Categories: Concept en théorie des graphes, Invariant de graphe
FR
stable  ensemble indépendant  independent set  problème ensemble indépendant
FR
En théorie des graphes, un stable – appelé aussi ensemble indépendant ou independent set en anglais – est un ensemble de sommets deux à deux non adjacents. Wikipedia
French:
théorie des graphes
Definitions
Relations
Sources
FR
En théorie des graphes, un stable – appelé aussi ensemble indépendant ou independent set en anglais – est un ensemble de sommets deux à deux non adjacents. Wikipedia
Un ensemble de sommets deux à deux non adjacents. Wikipedia Disambiguation
IS A
graphe nul
EN
induced subgraph
HAS KIND
ensemble indépendant maximal
OPPOSITE OF
clique
Wikipedia
FR
stable (théorie des graphes)
Wikidata
FR
stable
Wikipedia Redirections
FR
ensemble indépendant, independent set, Stable (theorie des graphes)
Wikidata Alias
FR
ensemble indépendant
Wikipedia Translations
FR
ensemble indépendant, problème ensemble indépendant

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License