Внимательно прочитайте каждое задание. Постройте граф, соответствующий условию задачи. Используйте граф для ответа на вопросы задачи. Оформите работу аккуратно, все построения выполняйте карандашом. Задание 1. "Друзья в классе" классе 6 учеников: Аня, Боря, Вася, Галя, Даша и Егор. Известно, что: • Аня дружит с Борей и Васей. • Боря дружит с Аней, Дашей и Егором. • Вася дружит с Аней и Галей. • Галя дружит с Васей и Дашей. • Даша дружит с Борей и Галей. • Егор дружит с Борей. 1. Постройте граф: Обозначьте каждого ученика вершиной графа. Соедините две вершины ребром, если соответствующие ученики дружат друг с другом. 2. Ответьте на вопросы: • У кого больше всего друзей в классе? (Определите по степени вершины). • Кто дружит только с одним человеком? • Можно ли выделить группу из трех учеников, где каждый дружит с каждым? (Покажите эту группу на графе, если она существует). Задание 2. "Города и дороги" Четыре города - Альфа, Бета, Гамма и Дельта - соединены дорогами. • Из Альфы можно добраться до Беты и Гаммы. • Из Беты можно добраться до Альфы, Гаммы и Дельты. • Из Гаммы можно добраться до Альфы, Беты и Дельты. • Из Дельты можно добраться до Беты и Гаммы. 1. Постройте граф: Обозначьте каждый город вершиной графа. Соедините две вершины ребром, если между соответствующими городами есть

1. Задание 1: Друзья в классе
• Ученики: Аня, Боря, Вася, Галя, Даша, Егор
• Связи:
  • Аня: Боря, Вася
  • Боря: Аня, Даша, Егор
  • Вася: Аня, Галя
  • Галя: Вася, Даша
  • Даша: Боря, Галя
  • Егор: Боря
2. Граф:
   • Вершины графа - ученики
   • Ребра графа - дружба между учениками
3. Ответы на вопросы:
• У кого больше всего друзей в классе?
  • Боря дружит с Аней, Дашей и Егором (3 друга).
  • Аня дружит с Борей и Васей (2 друга).
  • Вася дружит с Аней и Галей (2 друга).
  • Галя дружит с Васей и Дашей (2 друга).
  • Даша дружит с Борей и Галей (2 друга).
  • Егор дружит с Борей (1 друг).
  • Следовательно, больше всего друзей у Бори.
• Кто дружит только с одним человеком?
  • Егор дружит только с Борей.
• Можно ли выделить группу из трех учеников, где каждый дружит с каждым?
  • Такой группы нет.
4. Задание 2: Города и дороги
• Города: Альфа, Бета, Гамма, Дельта
• Связи:
  • Альфа: Бета, Гамма
  • Бета: Альфа, Гамма, Дельта
  • Гамма: Альфа, Бета, Дельта
  • Дельта: Бета, Гамма
5. Граф:
   • Вершины графа - города
   • Ребра графа - дороги между городами

Твой статус: Цифровой Гений

Минус 15 минут нудной домашки. Потрать их на катку или новый рилс

Не будь NPC — кинь ссылку бро, который всё еще тупит над этой задачей