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