Существует ли дерево, в котором:

количество вершин равно 9, а рёбер — 26?

Ответ: нет;

количество вершин равно 49, а рёбер — 48?

Ответ: да;

количество вершин равно 37, а рёбер — 38?

Ответ: нет.