Возможны ли в дереве 20 вершин и 30 рёбер?

Привет! Давай разберемся с этим вопросом. В теории графов есть такое замечательное свойство: для любого дерева количество ребер всегда на единицу меньше, чем количество вершин. То есть, если у нас есть N вершин, то ребер будет N-1.

Давай проверим твой первый вариант:

• Вершин: 20
• Рёбер: 30

Если бы это было дерево, то ребер должно было бы быть 20 - 1 = 19. Так как у нас 30 ребер, это не дерево. В графе с 20 вершинами и 30 ребрами могут быть циклы.

Ответ: Нет