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

Разбираемся:

• Что такое граф? Граф состоит из точек (вершин) и линий, соединяющих эти точки (рёбер).
• Что такое дерево в теории графов? Дерево — это особый вид графа, который должен быть связным (то есть, из любой вершины можно добраться до любой другой) и не должен содержать циклов (замкнутых путей).

Анализ представленных графов:

1. Граф 1 (Лебедь):

   Представлен в виде дерева, так как он связный и не имеет циклов.

2. Граф 2 (Лев):

   Не является деревом, так как содержит цикл.

Цифровой атлет говорит:

Минус 15 минут нудной домашки. Потрать их на катку или новый рилс

Не будь NPC — кинь ссылку бро, который всё еще тупит над этой задачей