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

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

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

Ответ:

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

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

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

Ты сегодня «Графовый детектив»!

Сэкономил время — спас вечер. Иди чиллить, ты это заслужил

Выручи свою тиму — отправь ссылку другу. Карма +100 обеспечена

ГДЗ по фото 📸

Похожие