Профессор поручил собственному помощнику Марку разбить группу студентов на две подгруппы

Доктор поручил своему помощнику Марку разбить группу студентов на две подгруппы так, чтобы в каждой подгруппе никакие два студента не были знакомы меж собой.
Для этого доктор выдал Марку лист, на котором записаны пары знакомых студентов (никаких иных знакомств, кроме обозначенных на листе, нет). Помогите ассистенту доктора. В качестве ответа выберите из перечня студентов имена тех, кто окажется в подгруппе с наименьшим количеством людей (если группу удалось разбить на подгруппы из 1-го студента и 5 студентов, то необходимо избрать имя этого 1-го студента).