Студент предлагает для невзвешенной задачи MAX-CUT приближенный алгоритм с точностью ½:

Прав ли студент?