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