Сколько в дереве рёбер, если количество вершин в нём 42

В дереве, количество ребер равно количеству вершин минус один. Таким образом, если в вашем дереве 42 вершины, то количество ребер будет 41.