какой элемент отсутствует в таком графе, как дерево? 1. вершины 2. петли 3. корень 4. листья

Давайте подробно разберёмся с задачей и выясним, какой элемент отсутствует в дереве из приведенного списка.

Вопрос:
"Какой элемент отсутствует в таком графе, как дерево?"
Имеются варианты:

1. вершины
2. петли
3. корень
4. листья

Что такое дерево в графах?

Дерево — это особый вид графа, который обладает следующими свойствами:

• Ацикличность: Не содержит циклов. То есть, нельзя вернуться в начальную вершину, двигаясь по графу.
• Связность: Между любой парой вершин существует единственный путь.
• Количество рёбер: Для дерева с \(n\) вершинами есть ровно \(n - 1\) рёбер.

Теперь посмотрим на каждый элемент из списка и определим, присутствует ли он в дереве.

Анализ вариантов:

1. вершины

• В любом графе, в том числе в дереве, есть вершины.
• Это обязательный элемент.
  Отсюда следует: вершины обязательно присутствуют.

2. петли

• Петля (или цикл) — это ребро, начинающееся и заканчивающееся в одной и той же вершине.
• В дереве не допускается наличие циклов, то есть петлей.
• Значит, в дереве не могут быть петли.

3. корень

• В большинстве определений дерева, особенно в терминах «дерево с корнем», есть выделенная вершина — корень.
• В общем случае, дерево — это связный ацикличный граф, имеющий структуру иерархии, что подразумевает наличие корня.
• Практически все определения дерева как структурной единицы подразумевают наличие корня.

4. листья

• Листья — это вершины без потомков (в иерархическом дереве).
• В дереве они присутствуют как конечные вершины.
• Они всегда есть в дереве.

Итог:

• В дереве обязательно есть вершины, отсутствуют петли, есть корень (в большинстве определений), есть листья.

Ответ:
Петли — это элемент, который отсутствует в дереве.

Если нужно, я могу пояснить дополнительно или привести пример дерева и показать, что петли в нем невозможны.