colorations de graphes en mathématiques algébriques compter le nombre de colorations de graphes en fonction des couleurs utilisées dans un graphique basé sur l'équation . La programmation orientée objet langage Java est capable d'exécuter des tâches mathématiques tels que la recherche polynômes chromatiques. Suite à un code spécifique vous permettra de créer une fonction codée qui peut déterminer le polynôme chromatique d'une équation mathématique . Instructions
1
Ouvrez l'application que vous souhaitez utiliser pour créer et modifier des documents Java , puis créez un nouveau document où vous pourrez coder la fonction polynomiale chromatique .
2
créer une nouvelle classe public ou le programme en utilisant le code suivant :
publique chromaticPolynomial static void (int n , int m , int nodei [] , int nodej [] , int cpoly1 [] , int cpoly2 [] , int cpoly3 [])
3
Spécifiez les piles initiales qui seront utilisés pour traiter l'équation et déterminer le polynôme chromatique :
{int i , j, k , mn , nn, maxmn , ncomp , index, nodeu , nodev , nodew , Nodex , incr ; int isub2 , jsub2 , ivertex , vertex, boucle , haut , iLast , jlast ; int isub1 = 0, jsub1 = 0, ix = 0 , Y = 0 , nodey = 0; int ITPILE [ ] = new int [ ( (n * ( m + m- n +1) ) /2 ) + 1 ] ; int jstack [ ] = new int [ ( (n * (m + m -n +1) ) /2) +1] ; booléen visit.nonpox.skip ;
4
créer la fonction de coloration nécessaire pour déterminer les polynômes chromatiques en utilisant le code suivant:
{if ( mm == nn) cpoly2 [ nn] + +; else { for (i = 1; i <= mm; i + +) { top + +; ITPILE [top] = nodei [i] ; jstack [ ,"top] = nodej [j] ;}
5
Enregistrez le code Java et de modifier l'équation pour l'adapter à vos besoins, que vous êtes tenu de déterminer le polynôme chromatique . Avoir un programme qui peut effectuer ce calcul peut vous aider à gagner du temps sur l'exécuter manuellement .