Ответ:
В дереве с n вершинами всегда ровно n − 1 ребро.
а) При 8 вершинах должно быть 7 рёбер, поэтому такого дерева нет.
б) При 54 вершинах должно быть 53 ребра, поэтому такое дерево существует.
в) При 26 вершинах должно быть 25 рёбер, поэтому дерева с 27 рёбрами не существует.
Ответ: а) нет; б) да; в) нет.
