Задание 1. На рисунке изображён граф. Ответь на вопросы. 1. Является ли граф, изображённый на рисунке, деревом? 2. Сколько рёбер у данного графа? 3. Сколько вершин у графа, изображённого на рисунке? 4. Сколько концевых вершин у графа, изображённого на рисунке?

1. Граф, изображенный на рисунке, **не является деревом**, так как в графе присутствуют циклы. Дерево не может содержать циклов. 2. Количество рёбер у данного графа: **7**. 3. Количество вершин у графа, изображённого на рисунке: **8**. 4. Концевая вершина - это вершина степени 1. На рисунке концевых вершин: **5**.