Выберите графы, которые являются деревьями.

Краткий ответ: отметить нужно 2-й, 3-й и 4-й графы.

Почему так. Дерево — это связный граф, в котором нет циклов. Для дерева с \(n\) вершинами число рёбер всегда \(m=n-1\).

1. Первый граф — \(6\) вершин и \(6\) рёбер; есть замкнутый контур, поэтому это не дерево.
2. Второй — одна вершина и ни одного ребра. Он связен, циклов нет — это дерево.
3. Третий — «звезда»: \(9\) вершин и \(8\) рёбер, все соединены, циклов нет — дерево.
4. Четвёртый — \(4\) вершины и \(3\) ребра; нижнего ребра нет, получается цепочка без цикла — дерево.

Проверка: у выбранных графов выполняется \(m=n-1\), все вершины соединены, замкнутых контуров нет.