graf fargestoffer i algebraisk matematikk telle antall grafen fargestoffer som en funksjon av fargene som brukes i en ligning -basert grafen. Den objektorientert programmeringsspråk Java er i stand til å utføre matematikk -relaterte oppgaver som å finne kromatiske polynomer . Etter en bestemt kode vil tillate deg å lage en kodet funksjon som kan avgjøre den kromatiske polynom av en matematisk ligning . Instruksjoner
en
Åpne programmet som du foretrekker å bruke til å opprette og redigere Java dokumenter , og deretter opprette et nytt dokument der du vil kode den kromatiske polynomfunksjonen .
2
Lag 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 skal brukes til å behandle ligningen og finne den kromatiske polynom :
{ int i , j , k , mn , nn , maxmn , ncomp , indeks , nodeu , nodev , nodew , nodex , incr ; isub2 int , 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 nødvendig for å fastslå kromatiske polynomer ved hjelp av følgende kode :
{ if ( mm == nn) cpoly2 [ nn ] + +; else { for (i = 1; i < = mm , i + + ) { topp + +; istack [top ] = nodei [ i] ; jstack [ ,"top] = nodej [ j ]; }
5
Lagre Java-kode og endre ligningen i det til å passe dine behov som du er pålagt å bestemme den kromatiske polynom . Å ha et program som kan utføre denne beregningen kan hjelpe deg å spare tid over å utføre den manuelt .