Вопрос:

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

Смотреть решения всех заданий с листа

Ответ:

К сожалению, рисунок, к которому относится этот вопрос, не представлен. Если это рисунок, который был в предыдущем вопросе, то ответы будут такие:

А) Нет, не является, т.к. в графе есть цикл.

Б) Если имеется в виду граф на рисунке 3, то ребер 5.

В) Если имеется в виду граф на рисунке 3, то вершин 4.

Г) Если имеется в виду граф на рисунке 3, то концевых вершин 0.

ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие