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

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

б) У данного графа 9 рёбер.

в) У графа 10 вершин.

г) У графа 5 концевых вершин (вершины степени 1).

Проверка за 10 секунд: Убедитесь, что количество ребер на 1 меньше количества вершин.

Доп. профит: Уровень эксперт. Дерево — это связный ациклический граф. Количество ребер в дереве всегда на единицу меньше количества вершин.