Question

Сколько компонент связности имеет лес , содержащий 12 вершин и 10 рёбер?

Answer 1

Каждая компонента связности леса - дерево.

Каждое дерево на n вершинах имеет n-1 ребро.

А значит число компонент связности леса - это разность между числом вершин и числом ребер. В данном случае 12 - 10 = 2 компоненты связности