How to find chromatic number of graph on C++? | Sololearn: Learn to code for FREE!
New course! Every coder should learn Generative AI!
Try a free lesson
0

How to find chromatic number of graph on C++?

Need help with code, or even with algorithm for solving this task, but some sources says, that there is no universal algorithm.

24th Feb 2020, 12:05 AM
Victoria Tkach
Victoria Tkach - avatar
3 Answers
0
This actually sounds like homework but if you look at NP-completeness you should be able to figure it out. Can you show us what you have done.
24th Feb 2020, 12:17 AM
BroFar
BroFar - avatar
0
Actually it's homework, but I can't understand how to operate with connectivity matrix to have a result. Therefore, I have no code for now, except input of connectivity matrix.
24th Feb 2020, 12:44 AM
Victoria Tkach
Victoria Tkach - avatar