Program implementation of algorithms for chromatic number computing and their comparison

Abstract

Сегодня для решения задач о раскраске графа прибегают к вычислительной технике, на которой обычно работает тот или иной алгоритм. В связи с этим, при выборе алгоритма необходимо знать скорость его работы, сложность реализации, объём требуемой памяти. В данной исследовательской работе рассматриваются алгоритмы хроматического числа, приводятся их реализации с использованием битовых шкал на языке программирования C#, а также сравнение скорости работы этих реализаций на ЭВМ.Today for solving graph coloring problems resorts to computing systems, which runs a particular algorithm.In this regard, you need to know the speed of its operation, the complexity of the implementation, the amount of memory required, when you choosing an algorithm. In this research paper we consider the chromatic number algorithms, implementations using bit scales with C# programming language and the speed comparison of these implementations.