В дереве 12 вершин, среди которых есть вершины A и H. Сколько существует цепей (простых путей), ведущих из A в H?

Дерево — это связный граф без циклов, поэтому между любыми двумя вершинами дерева существует ровно один простой путь. Следовательно, число цепей из A в H равно 1.