Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:03170337n
Noun Concept
Categories: Problème NP-complet
FR
coloration de graphe  nombre chromatique  graphique coloré  problème de coloration graphe
FR
En théorie des graphes, la coloration de graphe consiste à attribuer une couleur à chacun de ses sommets de manière que deux sommets reliés par une arête soient de couleur différente. Wikipedia
Definitions
Relations
Sources
FR
En théorie des graphes, la coloration de graphe consiste à attribuer une couleur à chacun de ses sommets de manière que deux sommets reliés par une arête soient de couleur différente. Wikipedia
IS A
problème algorithmique
graphe étiqueté
HAS KIND
EN
weak coloring
coloration des arêtes d'un graphe
coloration de liste
EN
list edge-coloring
EN
harmonious coloring
+5 relations
HAS INSTANCE
EN
recursive largest first algorithm
DIFFERENT FROM
coloration des arêtes d'un graphe
Wikipedia
FR
coloration de graphe
Wikidata
FR
coloration de graphe
Wikipedia Redirections
FR
nombre chromatique
Wikidata Alias
FR
nombre chromatique, Nombre chromatique
Wikipedia Translations
FR
coloration de graphe, graphique coloré, nombre chromatique, problème de coloration graphe

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