Вопрос:

В классе 6 человек: Аня, Боря, Витя, Глеб, Даша, Егор. Известно, что: Аня знакома с Борей, Витей и Дашей. Боря знаком с Аней, Глебом и Егором. Витя знаком только с Аней и Глебом. Глеб знаком с Борей и Витей. Даша знакома только с Аней. Егор знаком только с Борей. Нарисуйте граф знакомств (вершины — люди, ребра — знакомство). Кто имеет самую высокую степень? Есть ли изолированная вершина?

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

Ответ:

Граф знакомств:

АняБоряВитяГлебДашаЕгор
  • Наибольшую степень имеют Аня (3) и Боря (3).
  • Изолированных вершин нет.
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие