
Math Software Math Software  Mathematica, Matlab, Calculators, Graphing Software 
 LinkBack  Thread Tools  Display Modes 
July 3rd, 2018, 07:09 PM  #1 
Newbie Joined: Jul 2018 From: Brazil Posts: 1 Thanks: 0  Algorithm that may solve coloring problem
I have a sudo code that is supposed to try to solve a minimum coloring on a graph. And the question is: Does this code solve this minimum coloring problem to any given graph? Code: for (v = v0; v < vn; v++) v >color = 1; k = 0; do { flag = 0; k++; for (v = v0; v < vn; v++) { if (v >cor != k) continue; for (a = v >list; a != NULL; a = a >next) { if (a >color == k) { a >color = k+1; flag = 1; } } } } while (flag == 1); 

Tags 
algorithm, coloring, graph, problem, solve 
Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
solve the following mathematical problem either mathematically or using an algorithm  anonymousking123  Math  1  January 28th, 2015 05:16 PM 
Advanced Math: Algorithm to Solve an Optimal Set  forkconfig  Applied Math  1  February 6th, 2014 02:25 PM 
Edge coloring of the cube  kriegor  Applied Math  2  May 22nd, 2012 01:19 AM 
Coloring problem  Crouch  Algebra  3  July 4th, 2011 03:53 PM 
Graph theory : coloring edges  Nekochan  Applied Math  0  January 28th, 2011 11:39 AM 