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.
3 Antworten
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.
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.