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

а. Нет, граф не является деревом, так как в нём есть циклы.

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

в. У графа, изображённого на рисунке, 11 вершин.

г. У графа, изображённого на рисунке, 6 концевых вершин.

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

Редфлаг: Важно помнить, что дерево - это связный граф без циклов.