Ответ:
В любом дереве число рёбер на единицу меньше числа вершин: если вершин V, то рёбер V − 1. Поэтому число вершин равно числу рёбер плюс 1.
- а) 14 + 1 = 15 вершин.
- б) 27 + 1 = 28 вершин.
Ответ: а) 15 вершин; б) 28 вершин.
В любом дереве число рёбер на единицу меньше числа вершин: если вершин V, то рёбер V − 1. Поэтому число вершин равно числу рёбер плюс 1.
Ответ: а) 15 вершин; б) 28 вершин.