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