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

Ответ: а) нет, б) 11, в) 12, г) 5

Разбираемся:

• а) Граф, изображенный на рисунке, не является деревом, так как в нём есть циклы (замкнутые пути). Дерево не должно содержать циклов.
• б) Считаем количество рёбер (линий, соединяющих вершины) у данного графа. Их 11.
• в) Считаем количество вершин (точек) у графа, изображенного на рисунке. Их 12.
• г) Концевая вершина - это вершина, у которой только одно ребро. Считаем количество концевых вершин у графа. Их 5.

Ответ: а) нет, б) 11, в) 12, г) 5