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

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

1. Граф является деревом, если он связный и не содержит циклов.
2. Ребро - линия, соединяющая две вершины.
3. Вершина - точка, где сходятся ребра.
4. Концевая вершина - вершина, из которой выходит только одно ребро.

Исходя из этого:

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

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

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

г) У графа 5 концевых вершин.

Ответ: а) да, б) 8, в) 9, г) 5

Чтобы определить, является ли граф деревом, убедитесь, что в нём нет циклов и он связный.

Уровень эксперт: Дерево - это частный случай графа. Изучи основные свойства деревьев, чтобы быстро определять их на рисунках.