Раскрасить граф упорядочением вершин по степеням. В качестве вариантов взять задания 1-30 из раздела 4.5. У данных графов убрать веса ребер и перенумеровать вершины от1 до n.
Например, вариант №1 будет иметь следующий вид:
СЕТЕВОЕ ПЛАНИРОВАНИЕ
Сетевое планирование применяют для анализа производственных процессов при выполнении некоторого комплекса работ. Оно позволяет выявить скрытые резервы, осуществить мобилизацию ресурсов и тем самым способствовать выполнению работ в заданные сроки.
Сетевое планирование было разработано в США в конце 50-х годов и приобрело широкую известность под названием системы PERT (“Program Evaluation and Review Technique”) – “Техника оценки и контроля производственных программ”. Определенное распространение эти методы получили и в нашей стране.