Вопрос:

в) Сколько должно быть учеников в сплочённом классе, для которого граф дружбы будет полным графом?

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

Ответ:

Полный граф K_n имеет n вершин, и каждая вершина соединена ребром со всеми остальными n-1 вершинами. В условии задачи сказано, что каждый ученик дружит ровно с четырьмя одноклассниками. Это означает, что степень каждой вершины равна 4. Следовательно, n-1 = 4, что даёт n = 5 учеников.
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие