В тропиках растет 21 фикус, 16 пальм и 1 гигантская сейба. Некоторые пары деревьев соединяют лианы и их ровно 45 (одна лиана соединяет ровно 2 различных дерева). Известно, что на каждом фикусе оказалось начало ровно одной лианы, а на каждой пальме — ровно двух. Сколько лиан может начинаться на гигантской сейбе?
Для решения этой задачи воспользуемся теорией графов, где деревья — это вершины, а лианы — рёбра графа.
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
