How to find chromatic number of graph on C++? | Sololearn: Learn to code for FREE!
Новый курс! Каждый программист должен знать генеративный ИИ!
Попробуйте бесплатный урок
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 ответов
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