Graph färgämnen i algebraiska matematik räkna antalet grafen färgämnen som en funktion av de färger som används i en ekvation baserad graf . Den objektorienterade programmeringsspråk Java är kapabel att utföra matematik - relaterade uppgifter såsom att hitta kromatiska polynom . Efter en särskild kod kan du skapa en kodad funktion som kan bestämma det kromatiska polynomet till en matematisk ekvation . Instruktioner
1
Öppna programmet som du vill använda för att skapa och redigera Java dokument , skapa sedan ett nytt dokument där du kommer att koda den kromatiska polynomet funktionen .
2
Skapa en ny public class eller programmet med följande kod :
public static void chromaticPolynomial ( int n , int m , int nodei [ ] , int nodej [ ] , int cpoly1 [ ] , int cpoly2 [ ] , int cpoly3 [ ] )
3
Ange de initiala stackarna som kommer att användas för att behandla ekvation och bestämma det kromatiska polynomet :
{ int i , j , k , mn , nn , maxmn , ncomp , index , nodeu , nodev , nodew , nodex , incr , int isub2 , jsub2 , ivertex , vertex , 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
Skapa färgning funktionen krävs för att avgöra kromatiska polynom med hjälp av följande kod :
{if ( mm == nn ) cpoly2 [ nn ] + + ; else { for (i = 1 ; i < = mm , i + + ) { top + + ; istack [ top ] = nodei [ i] ; jstack [ ,"top ] = nodej [ j ] ; }
5
Spara Java-kod och ändra ekvationen i den för att passa dina behov som du är skyldig att bestämma det kromatiska polynomet . Att ha ett program som kan utföra denna beräkning kan hjälpa dig att spara tid över att utföra den manuellt .
