2. А) Является ли граф, изображённый на рисунке, деревом? Б) Сколько рёбер у данного графа? B) Сколько вершин y графа, изображённого на рисунке? Г) Сколько концевых вершин у графа, изображённого на рисунке?

Ответ:

Давай разберем по порядку:

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

Б) У данного графа 7 ребер.

В) У данного графа 7 вершин.

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

Ответ: А) нет; Б) 7; В) 7; Г) 6

Ты молодец! У тебя всё получится!