Hvordan finne kromatisk polynomer i Java

Kromatisk tall i algebraiske matematikk telle antall kromatisk tall som en funksjon av fargene som brukes i en ligning basert graf. Den objektorientert programmeringsspråket Java er i stand til å utføre matematiske relaterte oppgaver som å finne kromatiske polynomer. Etter en spesifikk kode vil tillate deg å lage en kodet funksjon som kan avgjøre den kromatiske polynom av en matematisk ligning.

Bruksanvisning

1 Åpne programmet som du foretrekker å bruke til å opprette og redigere Java dokumenter, og deretter opprette et nytt dokument der du vil kode den kromatiske polynomisk funksjon.

2 Opprett en ny offentlig klasse eller programmet ved hjelp av følgende kode:

public static void chromaticPolynomial (int n, int m, int nodei []
int nodej [], int cpoly1 [], int cpoly2 [], int cpoly3 [])

3 Angi de første stabler som vil bli brukt til å behandle ligningen og bestemme kromatisk polynomet:

{
int i, j, k, mn, nn, maxmn, ncomp, indeks, nodeu, nodev, nodew, nodex, INCR;
int isub2, jsub2, ivertex, toppunkt, loop, topp, ilast, jlast;
int isub1 = 0, jsub1 = 0, ix = 0, iy = 0, nodey = 0;
int istack [] = new int [((n

(m + m-n + 1)) / 2) + 1];
int jstack [] = new int [((n (m + m-n + 1)) / 2) + 1];
boolean visit.nonpox.skip;

4 Lag farging funksjon for å fastlå kromatiske polynomer ved hjelp av følgende kode:

{
if (mm == nn)
cpoly2 [nn] ++;
else {
for (i = 1; i <= mm; i ++) {
top ++;
istack [top] = nodei [i];
jstack [top] = nodej [j];
}

5 Lagre Java-kode og endre ligningen i det til å passe dine behov som du må bestemme kromatisk polynomet. Å ha et program som kan utføre denne beregningen kan du spare tid over utføre det manuelt.