Просьба пожалуйста все задачи выполнять в Word .
ВАРИАНТ 1
- Перед решением задания необходимо полностью записать его условие.
- Решения задания следует излагать подробно и аккуратно, объясняя и мотивируя все действия по ходу решения.
- Для нахождения хроматического числа необходимо применять алгоритм представленный в лекции (прикреплён)
- Для нахождения остова применять алгоритм Прима, на каждой итерации выписывая добавленное ребро, а так же множество вершин и ребер полученного дерева.