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

0 голосов
40 просмотров

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


image

Информатика (126 баллов) | 40 просмотров
Дан 1 ответ
0 голосов

Петр  вася  маша оля  антон соня

иван ира аня катя

(26 баллов)