== Coloring of Random Graphs ==Given a random graph "G" of order "n" with the vertex "V"("G") = {1, ..., "n"}, by the greedy algorithm on the number of colors, the vertices can be colored with colors 1, 2, ... (vertex 1 is colored 1, vertex 2 is colored 1 if it is not adjacent to vertex 1, otherwise it is colored 2, etc.).
Если задан случайный граф "G" порядка "n" с вершинами "V"("G") = {1, …, "n"}, раскраску можно получить с помощью жадного алгоритма (вершина 1 выкрашивается цветом 1, вершина 2 получает цвет 1 если она не смежна 1, в противном получает цвет 2, и так далее).