Вопрос:

а) Нарисуйте граф дружбы для сплочённого класса, в котором 9 учеников.

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

Ответ:

Граф дружбы для сплочённого класса, где каждый ученик дружит ровно с четырьмя одноклассниками, является 4-регулярным графом. Для 9 учеников такой граф может быть построен, например, как граф Петерсена или его модификации. На изображении представлен пример такого графа с 5 вершинами и 5 рёбрами, что не соответствует условию задачи (9 учеников и степень каждой вершины 4). Правильное изображение должно иметь 9 вершин, и каждая вершина должна иметь 4 ребра, исходящих из неё.
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие