Подбери правильные термины теории графов к их определениям. 1. Набор объектов и связей между ними 2. Связь между двумя вершинами 3. Последовательность смежных вершин 4. Количество рёбер, выходящих из вершины 5. Граф, у рёбер которого есть направления 6. Связный граф без циклов, в котором у каждой родительской вершины сколько угодно детей, а у каждой дочерней вершины только один родитель

1. Набор объектов и связей между ними - Граф 2. Связь между двумя вершинами - Ребро 3. Последовательность смежных вершин - Путь 4. Количество рёбер, выходящих из вершины - Степень вершины 5. Граф, у рёбер которого есть направления - Ориентированный граф (орграф) 6. Связный граф без циклов, в котором у каждой родительской вершины сколько угодно детей, а у каждой дочерней вершины только один родитель - Дерево Разъяснение: * Граф - это абстрактная структура, представляющая собой набор объектов (вершин) и связей между ними (рёбер). * Ребро - это линия, соединяющая две вершины в графе. * Путь - это последовательность вершин, соединенных рёбрами. * Степень вершины - это количество рёбер, инцидентных данной вершине. В ориентированном графе различают входящую и исходящую степень вершины. * Ориентированный граф (орграф) - это граф, в котором рёбра имеют направление. * Дерево - это связный граф без циклов, в котором есть корневая вершина, и каждая другая вершина имеет ровно одного родителя.