Выбери все верные утверждения

Привет! Давай разберём утверждения и выберем те, которые верные.

1. "Вершина называется концевой, если из неё выходит ровно два ребра" – Это неверное утверждение. Концевой вершиной (или листом) называется вершина, из которой выходит одно ребро.

2. "Любые две вершины в дереве соединены единственной цепью" – Это верное утверждение. В дереве между любыми двумя вершинами есть ровно один простой путь.

3. "В дереве количество вершин на 1 больше числа рёбер" – Это верно. Если \(n\) – количество вершин, тогда количество рёбер будет \(n-1\).

4. "Дерево — это связный граф с циклами" – Это неверно. Дерево — это связный граф без циклов.

Из всех утверждений верны второе и третье.