11. 4 человека из нашего класса захотели поздравить друг друга с новым годом. Сделать это решили с помощью SMS-ок. Сколько всего SMS-ок было отправлено? (в решении построить граф, определить его

Для решения задачи, построим граф, где вершины будут представлять членов класса, а ребра - отправленные SMS-ки.

У нас есть 4 человека, и каждый из них хочет поздравить остальных 3 человека. Поэтому общее количество SMS-ок будет равно количеству рёбер в полном графе на 4 вершинах.

Для полного графа на n вершинах общее количество рёбер равно: n*(n-1)/2.

В нашем случае n = 4, подставим это значение в формулу:

4*(4-1)/2 = 4*3/2 = 6.

Итак, всего было отправлено 6 SMS-ок.