Вопрос:

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

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

Ответ:

Ответ: 7 дружеских связей

Краткое пояснение: Представляем друзей как вершины графа, а дружбу как ребра. Подсчитываем количество ребер.

Граф дружбы:

  • Вершины: Андрей, Борис, Виктор, Григорий, Дмитрий
  • Ребра (дружба):
    • Андрей - Борис
    • Андрей - Виктор
    • Борис - Григорий
    • Виктор - Дмитрий
    • Григорий - Дмитрий

Подсчет связей:

  • Андрей дружит с Борисом и Виктором (2 связи)
  • Борис дружит с Андреем (уже учтено) и Григорием (1 связь)
  • Виктор дружит с Андреем (уже учтено) и Дмитрием (1 связь)
  • Григорий дружит с Борисом (уже учтено) и Дмитрием (1 связь)
  • Дмитрий дружит с Виктором (уже учтено) и Григорием (уже учтено)

Итого: 2 + 1 + 1 + 1 = 7 дружеских связей.

Ответ: 7 дружеских связей

Result Card:

Ты - Социометрический Эксперт

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

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

ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие