My Math Forum  

Go Back   My Math Forum > Math Forums > Math Software

Math Software Math Software - Mathematica, Matlab, Calculators, Graphing Software


Reply
 
LinkBack Thread Tools Display Modes
July 3rd, 2018, 08:09 PM   #1
Newbie
 
Joined: Jul 2018
From: Brazil

Posts: 1
Thanks: 0

Question 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);
unkinkedash is offline  
 
Reply

  My Math Forum > Math Forums > Math Software

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 06:16 PM
Advanced Math: Algorithm to Solve an Optimal Set forkconfig Applied Math 1 February 6th, 2014 03:25 PM
Edge coloring of the cube kriegor Applied Math 2 May 22nd, 2012 02:19 AM
Coloring problem Crouch Algebra 3 July 4th, 2011 04:53 PM
Graph theory : coloring edges Nekochan Applied Math 0 January 28th, 2011 12:39 PM





Copyright © 2018 My Math Forum. All rights reserved.