Привет! Давай посмотрим, какой из графов является деревом. Дерево — это связный граф без циклов.
Граф 1: У него есть циклы, так как есть замкнутые траектории.
Граф 2: Этот граф тоже содержит циклы.
Граф 3: Похож на связный граф без циклов, то есть он соединён, и нет путей, которые возвращаются в ту же вершину.
Граф 4: У него тоже есть циклы.
Здесь граф 3 выглядит как дерево, так как он связный и без циклов. Выбери его!