3. На рисунке изображён граф. Ответьте на вопросы: а) является ли граф, изображённый на рисунке, деревом? б) сколько рёбер у данного графа? в) сколько вершин у графа, изображённого на рисунке? г) сколько конечных вершин у графа, изображённого на рисунке?

а) Граф связный и не содержит циклов, поэтому является деревом.

б) Подсчёт рёбер по рисунку: 10.

в) Подсчёт вершин графа: 11. Это согласуется со свойством дерева: при 11 вершинах оно имеет 10 рёбер.

г) Конечные вершины — вершины степени 1. Их на рисунке 6.

Ответ: а) да; б) 10 рёбер; в) 11 вершин; г) 6 конечных вершин.