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

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

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


image
image

Информатика (22 баллов) | 48 просмотров
0

да я без понятия сама, если честно

0

сказано что 2 подгруппы, т.е. не больше

Дан 1 ответ
0 голосов
Правильный ответ

Разбивка 4+7 во вложении.


image
(150k баллов)
0

диаграммы классов - это другой пример

0

Я конечно не спец по всем процедурам, но сначала делается ТЗ, потом задача, потом документация

0

Но фладфол тоже не выход. Частичное планирование быть обязано. Сейчас самым модным считается Scrum