Контрольные задания > №3. Четыре коллеги - Олег (О), Павел (П), Роман (Р), Семён (С) - обменивались письмами. Отправка письма считается связью (ребром), если они написали друг другу хотя бы раз. Известно, что: Олег переписывался с Павлом и Семёном; Павел переписывался с Олегом и Романом; Роман переписывался с Павлом и Семёном; Семён переписывался с Олегом и Романом. Задания: а) Постройте граф переписки (используйте буквы О, П, Р, С). 6) У кого наименьшее количество контактов (какая вершина имеет наименьшую степень)? в) Есть ли в графе цикл (замкнутый путь по рёбрам через три или четыре вершины)?
Вопрос:

№3. Четыре коллеги - Олег (О), Павел (П), Роман (Р), Семён (С) - обменивались письмами. Отправка письма считается связью (ребром), если они написали друг другу хотя бы раз. Известно, что: Олег переписывался с Павлом и Семёном; Павел переписывался с Олегом и Романом; Роман переписывался с Павлом и Семёном; Семён переписывался с Олегом и Романом. Задания: а) Постройте граф переписки (используйте буквы О, П, Р, С). 6) У кого наименьшее количество контактов (какая вершина имеет наименьшую степень)? в) Есть ли в графе цикл (замкнутый путь по рёбрам через три или четыре вершины)?

Смотреть решения всех заданий с листа

Ответ:

а) Граф будет иметь вершины О, П, Р, С. Ребра: (О,П), (О,С), (П,Р), (Р,С).

б) Наименьшее количество контактов у Павла (П) и Романа (Р) - по 2 контакта.

в) Да, в графе есть цикл: О-П-Р-С-О.

ГДЗ по фото 📸

Похожие