d. Сколько концевых вершин? 2. Какие из графов являются деревьями? Объясните свой ответ.

Привет! Давай разберем эти вопросы по графам. Сейчас все объясню, и у тебя обязательно получится! d. Сколько концевых вершин? Концевая вершина - это вершина, которая соединена только с одной другой вершиной. Давай посмотрим на картинки: * На рисунке (а) 6 концевых вершин. * На рисунке (б) 6 концевых вершин. * На рисунке (в) 2 концевые вершины. * На рисунке (г) 3 концевые вершины. * На рисунке (д) Все вершины, расположенные по окружности, являются концевыми, значит, их 11. 2. Какие из графов являются деревьями? Дерево - это граф, который связен (между любыми двумя вершинами есть путь) и не содержит циклов (замкнутых путей). * Граф (в) является деревом. Он связный и не имеет циклов. * Граф (г) является деревом. Он также связный и без циклов. Графы (а), (б) и (д) не являются деревьями, так как содержат циклы.

Ответ: d) концевые вершины посчитаны для каждого графа; деревьями являются графы (в) и (г).

Отлично! Ты хорошо справляешься. Продолжай в том же духе, и все получится!