Coloration de graphe
Description
Problème:
En théorie des graphes, colorer un graphe signifie attribuer une couleur à chacun de ses nuds de manière à ce que deux nuds reliés par une arête soient de couleur différente. Est souvent recherchée l'utilisation d'un nombre minimal de couleurs, dit nombre chromatique. Ce problème peut être complexifié en ne cherchant plus une mais plusieurs couleurs par nuds et en associant des coûts à chacune des couleurs. Le champ d'applications de la coloration de graphe couvre notamment le problème de l'allocation de fréquences dans les télécommunications ou la conception de puces électroniques.
Utilisation:
En théorie des graphes, colorer un graphe signifie attribuer une couleur à chacun de ses nuds de manière à ce que deux nuds reliés par une arête soient de couleur différente. Est souvent recherchée l'utilisation d'un nombre minimal de couleurs, dit nombre chromatique. Ce problème peut être complexifié en ne cherchant plus une mais plusieurs couleurs par nuds et en associant des coûts à chacune des couleurs. Le champ d'applications de la coloration de graphe couvre notamment le problème de l'allocation de fréquences dans les télécommunications ou la conception de puces électroniques.
Utilisation:
- pour créer un sommet il faut cliquer avec le bouton gauche
- pour relier de sommet il faut cliquer sur chacun avec le bouton de gauche
- pour colorier le graphe il faut cliquer avec le bouton droit
Vous n'êtes pas encore membre ?
inscrivez-vous, c'est gratuit et ça prend moins d'une minute !
Les membres obtiennent plus de réponses que les utilisateurs anonymes.
Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.
Le fait d'être membre vous permet d'avoir des options supplémentaires.