Question

20 БАЛЛОВ!!!Если граф является деревом, могут ли в нем быть циклы?

Answer 1

по идеи да я точно не знаю если ошибся сорян

Answer 2

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