Вопрос:

7. Реши задачу. Условие: В классе 5 учеников: Андрей, Борис, Виктор, Григорий и Дмитрий. Известно, что Андрей дружит с Борисом и Виктором, Борис дружит с Андреем и Григорием, Виктор дружит с Андреем и Дмитрием, Григорий дружит с Борисом и Дмитрием, а Дмитрий дружит с Виктором и Григорием. Нарисуй граф, представляющий отношения дружбы в классе. Сколько всего дружеских связей в классе?

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

Ответ:

Обозначим учеников точками (вершинами графа), а дружеские связи - линиями (ребрами графа).

      Андрей
     /      \
    /        \
Борис ----- Виктор
|          /
|         /
Григорий -/
      \
       \
        Дмитрий

Посчитаем количество дружеских связей (ребер):

  1. Андрей - Борис
  2. Андрей - Виктор
  3. Борис - Григорий
  4. Виктор - Дмитрий
  5. Григорий - Дмитрий

Всего 5 дружеских связей.

Ответ: 5

ГДЗ по фото 📸

Похожие