Раскраска графа
1) Упорядочим вершины по невозрастанию степени и окрасим первую вершину в цвет 1 и выберем этот цвет:
2) Окрасим в выбранный цвет всякую вершину, которая не смежна с другой, уже окрашенной в этот цвет.
3) Выберем краску 2 и повторим действие
4) Выберем краску 3 и повторим действие
Контрольные вопросы Определение алгоритма. Алгоритмом называется точное и понятное предписание исполнителю совершить последовательность действий, направленных на решение поставленной задачи. Слово «алгоритм» происходит от имени математика Аль Хорезми, который сформулировал правила выполнения арифметических действий. Первоначально под алгоритмом понимали только правила выполнения четырех арифметических действий над числами. В дальнейшем это понятие стали использовать вообще для обозначения последовательности действий, приводящих к решению любой поставленной задачи. Говоря об алгоритме вычислительного процесса, необходимо понимать, что объектами, к которым применялся алгоритм, являются данные. Алгоритм решения вычислительной задачи представляет собой совокупность правил преобразования исходных данных в результатные.
|
