Вопрос:

3. В секцию по шахматам ходят 4 друга: Антон, Витя, Денис и Егор. Егор будет соревноваться в игре с Витей и Денисом, Витя - с Егором, а Антон - со всеми тремя друзьями. a) Постройте граф соревнований среди друзей. Что соответствует вершинам, а что рёбрам графа? б) Сколько рёбер у полученного графа?

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

Ответ:

a) Вершины графа: Антон, Витя, Денис, Егор. Вершины представляют игроков. Рёбра графа: (Антон, Витя), (Антон, Денис), (Антон, Егор), (Витя, Денис), (Витя, Егор). Рёбра представляют соревнования между игроками. б) У полученного графа 5 рёбер.
ГДЗ по фото 📸

Похожие