На дне открытых дверей Т-Поколения Маше, Кате, Свете и Полине дали по шарику. Чтобы их не потерять, девочки подписали свои шарики и решили связать их друг с другом. К сожалению, у них для этого оказалось только три нитки. Сколько способов связать шарики так, чтобы они не разлетелись, есть у девочек, если они умеют привязывать шарики только к концам нитей?
Шаг 1. Определим, что значит «связать шарики так, чтобы они не разлетелись». Чтобы шарики не улетали, между ними должна существовать цепочка связей – т.е. граф, полученный путем соединения шариков нитками, должен быть связным. При наличии ровно трех ниток и четырех шариков (каждый шарик – это вершина) связность возможна то...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
