Тест: 13. Графы. Деревья. Использование графов и деревьев при описании объектов и процессов

1. Что такое граф в математике?

2. Что такое дерево?

3. Что такое корень дерева?

4. Что называют листьями дерева?

5. Какой граф без циклов и с n вершинами имеет n-1 рёбер?

6. Что называют степенью вершины?

7. Где графы применяются?

8. Какие бывают виды графов?

9. Введите ключевое слово темы — структура без циклов:

10. Сколько рёбер в дереве с 7 вершинами?