Краткая теория для тебя
Дерево
Дерево — связный ациклический неориентированный граф. То есть между любыми двумя вершинами существует путь, но нет циклов.
Свойства дерева
• Единственность пути: между любой парой вершин ровно один простой путь.
• Существование висячей вершины: в любом дереве есть хотя бы две вершины степени 1 (листья).
• Связь между числом вершин n и числом рёбер m: в дереве m = n − 1.
Правило умножения
Если эксперимент состоит из двух последовательных этапов, где на первом есть k способов, а на втором — m способов (независимо от первого), то всего способов k·m.
Пример: выбрать корону из 3 и мантию из 2 → 3·2 = 6 вариантов.