9. Задача на дружбу В классе есть ученики: Аня, Боря, Вика, Дима, Егор. Дружат: • Аня с Борей и Викой • Боря с Димой • Вика с Димой • Дима с Егором 1. Постройте граф. 2. Найдите степень каждой вершины.

Ответ: Степени вершин: Аня - 2, Боря - 2, Вика - 2, Дима - 3, Егор - 1.

1. Построим граф, где вершины представляют учеников (Аня, Боря, Вика, Дима, Егор), а ребра соединяют друзей:
   • Аня дружит с Борей и Викой.
   • Боря дружит с Аней и Димой.
   • Вика дружит с Аней и Димой.
   • Дима дружит с Борей, Викой и Егором.
   • Егор дружит с Димой.
2. Найдем степень каждой вершины:
   • Аня: дружит с Борей и Викой (степень 2).
   • Боря: дружит с Аней и Димой (степень 2).
   • Вика: дружит с Аней и Димой (степень 2).
   • Дима: дружит с Борей, Викой и Егором (степень 3).
   • Егор: дружит с Димой (степень 1).

Ответ: Степени вершин: Аня - 2, Боря - 2, Вика - 2, Дима - 3, Егор - 1.