bn:03549621n
Noun Concept
FR
coloration des arêtes d'un graphe  Indice chromatique  Coloration de graphe  Coloration des aretes d'un graphe  Nombre chromatique des arêtes
FR
En théorie des graphes et en algorithmique, une coloration des arêtes d'un graphe consiste à attribuer à chaque arête une couleur, en évitant que deux arêtes ayant une extrémité commune soient de la même couleur. Wikipedia
Definitions
Relations
Sources
FR
En théorie des graphes et en algorithmique, une coloration des arêtes d'un graphe consiste à attribuer à chaque arête une couleur, en évitant que deux arêtes ayant une extrémité commune soient de la même couleur. Wikipedia