Понятие графа-дерева. Элементы дерева

Сформулируйте понятия, подставив в прямоугольники слова по смыслу. Деревья — это связные графы без . Любые вершины дерева соединены лишь маршрутом. В дереве невозможно в исходную вершину, перемещаясь по ребрам и не проходя по одному ребру или более раз. В любом дереве есть ровно путь из каждой вершины в каждую . Число q ребер графа находится из соотношения , где n — число вершин дерева. У деревьев количество ребер, которое только может быть у графа. У деревьев число ребер, которое может быть у графа без циклов. дерево — дерево, у которого есть ровно вершина степени , все остальные вершины имеют степень 3 или 1. Вершина степени называется вершиной.

Выберите верные утверждения.

Туристическая фирма планирует посещение туристами на Кавказе различных городов: Ессентуки, Кисловодск, Нальчик. Сколько существует вариантов такого маршрута?